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Prufungsantrag gem. § 44 PatG ist gestellt 

© Verfahren zum Verifizieren der Authentizitat eines im Rahmen einer Personenerkennung aufgenommenen 
Bildes 

(§) Die Erfindung betrifftein Verfahren zum Verifizieren der 
Authentizitat eines im Rahmen einer Personenerkennung 
aufgenommenen Bildes einer der Personenerkennung zu 
unterziehenden Person, umfassend die Schritte Aufneh- 
men einer Sequenz von zeitlich aufeinanderfolgenden 
Einzelbildern der Person, und Feststellen der Authentizi- 
tat des aufgenommenen Bildes, wenn wenigstens in zwei 
aufeinanderfolgenden Einzelbildern der Sequenz intrinsi- 
sche Bewegungen, d. h. Bewegungen, die von der zu er- 
kennenden Person ohne Veranderung ihres Schwer- 
punkts bewulSt und unbewuGt ausgefiihrt werden, ermit- 
telt werden. 
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Die Erfindung bctrifH ein Verfahrcn zum Verifizieren der Authentizitat eines ini Rahinen einer Personenerkennung 
aufgenommenen Bildcs ciner der Personenerkennung zu unterziehenden Person. 
5 Bekannte Verfahrcn zur Personenerkennung, die beispiclsweise auf einer Gesichlserkennung, wie sie in dem deul- 
schen Patent 44 06 020 beschrieben ist, basieren, vergleichen nur Einzelaufnahmen der zu erkennenden Person mil Re- 
ferenzbildern. Demnacli wird in diesen Verfahren nur statische Information verarbeitet. Ein Nachteil derartiger Verfahren 
ist es allerdings, daB eine Zugangskontrolle, die mit einem solchen Verfahren arbeitet, durch Vorhalten eines Fotos oder 
einer maskenartigen Abbiidung der Person leicht getauschl. werden kann. 

to Uni die Gefahr einer derartigen Tauschung zu verringern, sind deshalb verschiedene Verfahren entwickelt worden. 
Beispiclsweise ist aus dem deutschen Gebrauchsmuster 2 950 660 bekannt, den Speklralbereich des Lichts, das zur . 
Personenerkennung verwendei wird, durch eine IR-Fillerscheibe auf einen Bcreich einzuschranken, in dem ein Polo bzw. 
eine maskenartige Abbiidung Refleklanzcharaklerislika besitzt, die sich von dencn eines lalsachlich aufgenommenen 
Gesichts unterscheiden. Ein Nachteil einer derartigen IR-Filterscheibe ist es allerdings, daB durch sie die Biidquaiitat 

15 verringeit wird und damit die Anforderungen an die Qualitat des Erkennungsverfahrcns steigen. Zum anderen beslehl die 
Gefahr, daB ein Bildmedium mil Reflektanzcharakteristika im IR-Bereich, die den Reflektanzcharakteristika des Ge- 
sichts einer Person im IR-Bereich ahnlich sind, gefunden wird, so daB mit einem derartigen Bildmedium wiederum eine 
Tauschung moglich ist. 

Weiterhin sind im Stand der Technik Verfahren bekannt, in denen die Abbiidung der zu erkennenden Person mil einem 

20 Stereo-Abbildungssystem aufgenommen werden. Beispielsweise wird in dem in dem Artikel "In-Your-Face Security" in 
PCWeek vom 26.03.1997 beschriebenen Gesichtserkennungssystem ein derartiges Verfahren beniitzt. Andere Verfahren, 
welche die dreidimensionale Struktur eines Gesichts ganz oder teilweise erfassen, sind die Laser-Triangulation oder die 
sogenannte Shape- from-Shading Methoden, wie sie in Attick, Griffin und Redlich in Neural Computation 8, 1321-1340, 
1996 offenbart sind, die aus dem Grauwertverlauf bei gegebener Beleuchtungsrichtung,Ruckschlusse auf Tiefeninforma- 

25 tion des betrachteten Objekts erlauben. Mit diesen Verfahren konnen zwar Tauschungen, bei denen ein Bild planar vor 
das Aufnahmesysteni gehalten wird, festgestellt werden, Tauschungen durch ein zylindrisch gebogenes Bild oder durch 
eine dreidimensionale Maske konnen allerdings nicht als Tauschung erkannt werden. 

AuBerdem sind im Stand der Technik Verfahren bekannt, in denen die Abbildungen der zu erkennenden Person mittels 
Thermographic- Verfahren aufgenommen werden, siehe hierzu beispielsweise das deutsche Patent 4 009 051. Hierbei 

30 wird zur Personenerkennung die von der zu erkennenden Person ausgesendete Warmestrahlung erfaBt und mit einer vor- 
gegebenen Referenz verglichen. Ein Nachteil dieser Verfahren ist es allerdings, daB die Vorrichtungen zur Durchfuhrung 
dieser Verfahren, insbesondere die Thennographiekameras zur Aufnahme der zu erkennenden Person sehr teuer sind. 
Dernnach lassen sich Thermographieverfahren in Zugangskontrollen, die vielerorts eingesetzt werden sollen, wie bei- 
spielsweise bei Bankautomaten zur Geldentnahme und/oder Tatigung von Bankgeschaften, nicht einsetzten. 

35 Angesichts der oben diskutierten Nachteile der aus dem Stand der Technik bekannten Vorrichtungen, ist es die der Er- 
findung zugrunde liegende Aufgabe, ein Verfahren zum Verifizieren der Authentizitat eines im Rahmen einer Personen- 
erkennung aufgenommenen Biides einer der Personenerkennung zu unterziehenden Person zu schaffen, in dem einerseits 
die Zuverlassigkeit bei der Verifizierung der Authentizitat gegenuber dem Stand der Technik gesteigert wird und somir 
die durch eine Zugangskontrolle zu erzielende Sicherheit erhoht wird, und das andererseits kostengunstig realisierbar ist. 

40 Diese Aufgabe wird durch ein Verfahren zum Verifizieren der Authentizitat eines im Rahmen einer Personenerken- 
nung aufgenommenen Biides einer der Personenerkennung zu unterziehenden Person gelost, das die Schritte eines Auf- 
nehmens einer Sequenz von zeitlich aufeinanderfolgenden Einzelbildern der Person, und eines Feststellens der Authen- 
tizitat des aufgenommenen Biides, wenn aus wenigstens zwei aufeinanderfolgenden Einzelbildern der Sequenz intrsini- 
sche Bewegungen der Person ermittelt werden, umfaBt. 

45 Da in dem erfindung sgemaGen Verfahren intrinsische Bewegungen einer zu erkennenden Person, also Bewegungen, 
die jede und damit audi eine zu erkennende Person ohne Veranderung ihres Schwerpunkls bewuBt und unbewuBt aus- 
fiihrt, zum Verifizieren der Authentizitat der aufgenommenen Bildcr verwendet werden, wird die Authentizitat nur fest- 
gestellt, wenn die aufeinanderfolgend aufgenommenen Einzelbilder tatsachlich von einer Person, die intrinsische Bewe- 
gungen ausfuhrt, also von einer lebenden Person stammen. Dernnach ist eine Tauschung einer das erfindungsgemaBe 

50 Verfahren verwendenden Zugangskontrolle durch Vorhalten eines zylindrisch verbogenen Fotos oder einer maskenarti- 
gen Abbiidung der zu erkennenden Person nicht mehr moglich, wodurch die von der Zugangskontrolle gewahrleistete 
Sicherheit erheblich gesteigert wird. 

Weiterhin kann das erfindungsgemaBe Verfahren, da zu seiner Durchfuhrung lediglich eine Aufnahmeeinrichtung und 
eine Bildauswerteeinrichtung erforderlich sind und da diese beiden Einrichtungen zur Durchfuhrung der eigentlichen 

55 Bilderkennung bereits vorgesehen sind, relativ kostengunstig implementiert werden. Folglich eignet sich das erfindungs- 
gemaBe Verfahren zum Verifizieren der Authentizitat eines aufgenommenen Biides auch zum Einsatz in Zugangskontrol- 
len, die vielerorts eingesetzt werden sollen, wie beispielsweise in Bankautomaten zur Geldentnahme und/oder Tatigung 
von Bankgeschaften. 

GernaB einer bevorzugten Weiterbildung des erfindungsgemaBen Verfahrens kann zum Ermitteln der intrinsischen Be- 
60 wegungen wenigstens ein Differenzbild jeweils zweier aufeinanderfolgender Einzelbilder der Sequenz ausgewertet wer- 
den. 

Durch Bildung von solchen Ditferenzbildern kann die im erfindungsgemaBen Verfahren zu verarbeitende Datenmenge 
erheblich reduziert werden, wodurch das Verfahren schneller durchgefuhrt werden kann. Dies fuhrt unter anderem dazu, 
daB die Hardwareanforderungen zur Durchfuhrung des Verfahrens reduziert werden konnen, was unmittelbar zur Verrin- 
65 gerung der Gesamtkosten des Systems fuhrt. 

Weiterhin kann gemaB einer bevorzugten Ausgestaltung zum Ermitteln der intrinsischen Bewegungen ein Differenz- 
bild ausgewertet werden, das aus einer UND-Verknupfung zweier aufeinanderfolgender Differenzbilder resultiert. 

Durch diese Ausgestaltung wird insbesondere ein Differenzbild erhalten, in dem Veranderungen, die sich beispiels- 
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weise durch eine Freigabe eines dominanten Hintergrunds in zwci aufeinanderfolgenden Einzelaufnahmen ergeben und 
sich demnach in dem Differenzbild zweier aufeinanderfolgenden Einzelaufnahmen widerspiegeln, stark reduzierl sind. 
Anders ausgedruckt kann durch diese Ausgeslallung das letztlich zu beurleiiende Differenzbild von Veranderungen, die 
nichl aus inlrinsischen Bewegungen resullieren, befreil werden. 

GemaB einer anderen bevorzuglen Weilerbildung kann jedes Differenzbild vor der Auswertung binarisierl wird. 

Durch diese MaBnahme laBl. sich wiederuni eine starke Reduzierung der zu verarbeitenden Daten erzielen, was zu ei- 
ner Erhohung der Geschwindigkeit. des Verfahrens und somil zu geringeren Hardwareanforderungen bei gleicher Lei- 
stungsfahigkeit rutin. 

Die Binarisierung kann hierbei beispielsweise inittels eines Schwellwerts durchgefuhrt werden, der durch Auswertung 
des Hintergrunds eines der Difrerenzbilder, beispielsweise durch Mittelung der Intensitaten solcher Pixel im Differenz- 
bild, die im Bereich des stalischen Hintergrunds liegen, ermittelt wird. Dies hat den Vorteil, daB die Binarisierung immer 
in Abhangigkeit von der gerade vorliegenden Aufnahmesituation beslimnil wird. Demnach kann sich das Verfahren 
durch diese Weilerbildung an umgebungsbedingte Anderungen, beispielsweise an wechselnde Lichl- und/oder Kontrasl- 
verhaltnisse, anpassen. 

Weiterhin kann in jedem Differenzbild wenigstens ein Ausschnitt erhohler Bewegung ausgewahlt werden, und es kon- 
nen intrinsische Bewegungen festgestellt werden, wenn dieser wenigstens eine Ausschnitt in dem Differenzbild mit ei- 
nem vorgegebenen Bereich, in dem intrinsische Bewegungen zu erwarten sind, konsistent ist. 

Durch diese Ausbildung des erfindungsgeniaBen Verfahrens kann wiederum die zu verarbeitende Datenmenge redu- 
zierl werden, was zu den bereits oben diskulierten Vorteilen fuhrt. 

Hierzu kann gemaB einer ersten Alternative der Ausschnitt erhohter Bewegung durch eine vertikale und eine horizon- 
tale Ausdehnung definiert werden, wobei die vertikale Ausdehnung im wesentlichen durch einen Peak der Funktion der 
Produkle aus den Horizon talprojekt ion en mil den Horizontalvarianzen des Difl^renzbildes bestimmt wird, und die hori- 
zontal Ausdehnung im wesent lichen durch einen Peak der Funktion der Produkle aus den Vertikalprojektionen mil den 
Vertikalvarianzen des Differenzbildes bestimmt wird. 

Vorteilhafterweise kann hierzu jede Funktion vor Bestimmung des entsprechenden Peaks mit einem TiefpaBfllter ge- 
glattet werden. Durch diese MaBnahme kann hochfrequentes Rauschen in den Differenzbildern, das unter Umstanden zu 
einer verschlechterten Bestimmung der Peaks und damit des Ausschnitts erhohter Bewegung fuhrt, vermieden werden. 
Insgesamt ergibt sich somil eine robustere Bestimmung des Ausschnitts erhohter Bewegung. 

GemaB einer bevorzuglen Weilerbildung der ersten Alternative konnen Ausschnitte aus dem Differenzbild ausgewahlt 
werden, von denen erwartet wird, daB sie eine Symmetriebeziehung zueinander aufweisen, und intrinsische Bewegungen 
konnen festgestellt werden, wenn durch eine Korrelationsanalyse der entsprechenden Ausschnitte die Symmetriebezie- 
hung verifiziert wird. Da intrinsische Bewegungen, beispielsweise im Gesicht einer zu erkennenden Person, in der Regel 
symmetrisch sind, liefert diese Ausgeslallung eine Uberprufung, oh es sich bei der in einem bestimmten Bereich festge- 
siellten intrinsischen Bewegung tatsachlich urn eine intrinsische Bewegung oder nur um eine andersartige Bewegung, 
ein Rauschen oder dergleichen handelt. 

Daruber hinaus kann unabhangig oder zusammen mit dieser Uberprufung eine weitere Uberprufung durchgefuhrt wer- 
den, dahingeliend, ob die erhohte Bewegung in dem Bereich erhohter Bewegung ungleichmaBig uber diesen Bereich ver- 
teiltist. 

Hierdurch kann ausgeschlossen werden, daB kleine Anderungen, die sich in ungiinstigen Fallen summieren konnen, in 
ihrer Summe falschlicherweise als eine intrinsische Bewegung erkannt werden. 

GemaB einer zweiten Alternative konnen zum Feststellen intrinsischer Bewegungen auch eine von der vertikalen Po- 
sition abhangige Funktion, die fiir eine gegebene vertikale Position durch das Produkt aus der Horizontalprojektion mit 
der Horizontalvarianz des Differenzbildes bestimmt wird, und eine von der horizontalen Position abhangige Funktion, 
die fur eine gegebene horizontale Position durch das Produkt aus der Vertikalprojektion mil der Vertikalvarianz des Dif- 
ferenzbildes bestimmt wird, ausgewertet werden. 

Vorzugsweise kann auch bei der zweiten Alternative jede Funktion vor Bestimmung des entsprechenden Peaks mil ei- 
nem TicfpaBfiltcr gcglattct wird, um so cin hochfrequentes Rauschen aus den Differenzbildern zu flltcrn. 

GemaB einer vorteilhaften Weilerbildung kann zur Auswertung der oben bezeichneten Funktionen wenigstens ein 
Peak in der von der vertikalen Position abhangigen Funktion ermittelt werden, und wenigstens ein Peak in der von der 
horizontalen Position abhangigen Funktion ermittelt werden, und intrinsische Bewegungen konnen schlieBlich festge- 
stellt werden, wenn diese Peaks in vertikaler bzw. horizontaler Richtung innerhalb vorbestimmter Grenzen liegen, die 
durch die vertikale bzw. die horizontale Ausdehnung von wenigstens einem Bereich gegeben sind, in dem intrinsische 
Bewegungen zu erwarten sind. 

Analog zur ersten Alternative konnen auch fiir intrinsische Bewegungen, die mit der zweiten Alternative ermittelt 
worden sind, Uberpriifungs verfahren durchgefuhrt werden, die auf der Tatsache beruhen, daB intrinsische Bewegungen 
in der Regel Symmetrien zeigen. 

So konnen beispielsweise aus der von der vertikalen Position abhangigen Funktion und/oder aus der von der horizon- 
talen Position abhangigen Funktion Abschnitte ausgewertet werden, von denen erwartet wird, daB sie in einer Symme- 
triebeziehung zueinander stehen, und intrinsische Bewegungen letztlich festgestellt werden, wenn durch eine Korrelati- 
onsanalyse der entsprechenden Abschnitte die Symmetriebeziehung verifiziert wird. 

Um dieses Uberpriifungs verfahren robuster gegenuber relativen Abweichungen der Abschnitte der Funktion, von de- 
nen erwartet wird, daB sie eine Symmetriebeziehung erfullen, voneinander zu machen, konnen die Abschnitte vor der 
Korrelationsanalyse in bezug aufeinander normiert werden. 

Zusatziich oder alternativ zu diesem Uberpriifungs verfahren konnen die von der vertikalen Position abhangige Funk- 
tion und/oder die von der horizontalen Position abhangige Funktion ausgewertet werden, und intrinsische Bewegungen 
konnen festgestellt werden, wenn durch eine Korrelationsanalyse ermittelt wird, daB die Werteder von der vertikalen Po- 
sition abhangigen Funktion und/oder der von der horizontalen Position abhangigen Funktion uber einen vorbestimmten 
Bereich einen ungleichmaBigen Verlauf zeigen. 
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Durch diesc zusalziiche Uberprufung laRl sich ausschlieBen, daB kleine Anderungen, die sich in ungiinstigen Fallen 
aufsummieren konnen, in ihrer Summe falschlicherweise als eine intrinsische Bewegung erkannt werden. 

GemaB einer bevorzuglen Weilerbildung der bisher diskulierten Ausbildungen des erfindungsgemaBen Verfahrens 
konnen inlrinsische Bewegungen im Kopfbereich der zu erkennenden Person zum Verifizieren der Aulhentizilal der auf- 
5 genommenen Bilder enniuell werden. 

Diese Weilerbildung hat den Vorteil, daB sich ini Kopfbereich, im Vergleich zum gcsamlen Korper einer zu erkennen- 
den Person, die meisten und die dominanlesten intrinsischen Bewegungen finden. Deninach laBt sich das erfindungsge- 
mafie Verfahren ini Kopfbereich einer zu erkennenden Person am effekrivsten durchfuhren. 

Als Bereiche init besonders ausgepragtcn inlrinsischen Bewegungen ini Kopfbereich lassen sich beispielsweise die 
10 Mundregion und/oder die Backenregion und/oder die Nasenregion und/oder die Augenregion anfuhren. 

In einer bevorzuglen Ausbildung konnen die zu crmitlclnden inlrinsischen Bewegungen inlrinsische Bewegungen in 
wenigstens zwei zueinandcr symmetrischen Regionen ini Kopfbereichs der zu erkennenden Person scin, und diesc we- 
nigstens zwei zueinandcr symmetrischen Bcrcichc /.ur Bcstimmung der Symmelrieachse des Kopfbereichs verwendel 
werden. 

15 Miltcls der auf diese Weise gefundenen Syminelrieachse kann ein zur Personenerkennung verwendbares Bild erzeugl 
werden, in dem ein frontoparallel gedrehter Kopfbereich in einen Kopfbereich mil gedrehter Syminelrieachse transfor- 
mierl ist. 

Zusatzlich oder allernativ hierzu kann miltcls der gefundenen Symmetrieachse auch ein zur Personenerkennung ver- 
wendbares Bild der zu erkennenden Person erzeugl wird, das aus dem linken Kopfbereich und dem gespiegelten linken 
20 Kopfbereich zusammengesetzt ist, bzw. das aus dem rechten Kopfbereich und dem gespiegelten rechten Kopfbereich zu- 
sammengesetzt ist. 

Beide Allernativen haben den Vorteil, daB fur eine nachgcschalicic Personenerkennung bessere Bilder bereilgestelll 
werden konnen. So konnen bei einer Bilderkennung im l ; all der crslcn Alternative auch Aufnahmen verwendel werden, 
bei denen der Kopfbereich der zu erkennenden Person gegenuner der Vcrtikalen geneigt ist . Mitiels der zweiten Allerna- 
25 tive konnen auch solche Bilder zur Personenerkennung verwendel werden, in denen eine Bildhalfte uberstrahlt ist, und 
die demnach fur eine Personenerkennung unbrauchbar waren. 

GemaB einer anderen bevorzuglen Weilerbildung allcr zuvor diskutierlcr Ausfiihrungstbrmen konnen vor dem Fest- 
stellen der Aulhentizilal die Bereiche in den Einzclhildcrn. in denen inlrinsische Bewegungen erwartet werden, aus den 
Binzeibildern exlrahiert werden. 
30 Diese Weilerbildung hat den Vorteil, daB die zum Pcsisiellen der Authentizitat erforderlichen Bilder aus beliebigen Vi- 
deosequenzen exlrahiert werden konnen. 

Damit ist es lediglich erforderlich, daB die zu crkennende Person in das Gesichtsfeld der Aufnahmeeinrichtung IritU 
Dies hat zum einen den Vorteil, daB aus einer Vielzahl von Hinzelbildern jewcils zum Festslellen der Authentizitat opti- 
male Einzelbilder ausgewahlt werden konnen. Weitcrhin ist es nichl erforderlich, daB die der Personenerkennung zu un- 
35 terziehende Person eine fest vorgegebene Position einnchnien muB, damil die zur Personenerkennung und zum Verifizie- 
ren der Authentizitat erforderlichen Aufnahmen von der Person gemacht werden konnen. 

Wie beim Feststellen der Authentizitat kann zur Verringcrung der zu verarbeitenden Daten beim Extrahieren der Be- 
reiche vorteilhafterweise wenigstens ein Differenzbild jeweils zweier aufcinanderfolgender Einzelbilder der Sequenz 
ausgewertet werden. 

40 Weiterhin kann auch beim Extrahieren der Bereiche ein Differenzbild, das aus einer UND-Verknupfung zweier auf- 
einanderfolgender DifFerenzbilder resultiert, ausgewertet werden, falls das letztlich zu beurteilende Differenzbild von 
Veranderungen, die beispielsweise aus der Freigabe eines dominanlen Teils des Hintererunds resultieren, befreit werden 
soU. 

Ebenso kann jedes Differenzbild vor der Auswertung binarisiert werden und die Binarisierung kann hier beispiels- 
45 weise rnittels eines Schweilwerts durchgefuhrt werden, der durch Auswertung des Hintergrunds eines der Differenzbil- 
der, beispielsweise durch Mitlelung derlntensitaten solcher Pixel im Diflerenzbild, die im Bereich des sialischen Hinter- 
grunds licgen, cnnittclt wird. Durch diesc Weilerbildung kann, wie bcrcits im Zusammcnhang mit der Fcststcllung der 
inlrinsischen Bewegungen oben diskutiert worden ist, die Menge der zu verarbeitenden Daten erheblich reduziert wer- 
den. 

50 Analog zum Feststellen der inlrinsischen Bewegungen kann in vorteilhafler Weise der Kopfbereich der zu erkennen- 
den Person exlrahiert wird. 

GemaB einer bevorzugten Weilerbildung kann der extrahierte Kopfbereich zur Personenerkennung auf eine vorbe- 
stimmte StandardgroBe transformiert werden. Hierdurch lassen sich GroBenvariationen, die in den aufwendigen Algo- 
rithmen zur Gesichtserkennung zu Problemen, insbesondere in Bezug auf die Rechenzeit, fiihren konnen, berucksichti- 
55 gen. 

Zum Extrahieren des Kopfbereichs konnen wenigstens zwei Kopfgrenzen in den entsprechenden Einzelbildern bzw. 
Differenzbildern, anhand derer der Kopfbereich aus den entsprechenden Einzelbildern bzw. den Differenzbildern exlra- 
hiert wird, ermittelt werden. 

GemaB einer ersten Alternative kann hierzu das Ermitteln der Kopfgrenze in den entsprechenden Einzelbildern bzw. 
60 Differenzbildern das Ermitteln der oberen und der linken Kopfgrenze umfaBt. 

GemaB einer zweiten Alternative kann zusatzlich auch die rechte Kopfgrenze bestimmt werden. 
ZweckmaBigerweise, aber nicht darauf beschrankt, kann jede Kopfgrenze durch eine Kopfbegrenzungslinie definiert 
werden, die so verlauft, daB der UmriB des Kopfes im wesentlichen vollstandig innerhalb der Kopfbegrenzungslinien 
liegt. 

65 GemaB einer bevorzugten Weiterbildung kann zur Bestimmung der oberen Kopfgrenze die Funktion der Vertikalpro- 
jektionen des binarisierten Differenzbildes ermittelt werden, und die obere Kopfgrenze durch das erste Maximum des 
Betrag der ersten Ableitung dieser Funktion, das iiber einem vorgegebenen Schwellwert liegt, definiert werden. 

Falls hochfrequentes Rauschen eliminiert werden soil, konnen die Funktion der Vertikalprojektionen vor dem Definie- 
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ren der Kopfgrenze mit einem HefpaB filler geglatlet werden. 

Zur Bestimraung der linken Kopfgrenze kann die Funktion der Horizontaiprojektionen des binarisierten DiQerenzbil- 
des enniltelt wird, und die linke Kopfgrenze durch das ersle Maximum des Bcirag der ersten Abieitung dieser Funktion, 
das uber einem vorgegebenen Schwellwert liegl, definicrl werden. 

Alternaliv kann zur Beslimmung der linken Kopfgrenze auch das Differenzbild in cine Mehrzahl in vertikaler Rich- 5 
lung aufeinanderfolgende Streifen geleilt werden, wobei sich der ersle Streifen in vertikaler Richtung nach unlen an die 
ermitlelte obere Kopfgrenze anschlieBl, in jedem Streifen kann daiui die Funktion der Horizontalprojeklionen des bina- 
risierten Differenzbildes ernritiell werden, anschlieBend konnen die Belrage der ersten Ableitungen der auf diese Weise 
erhaltenen Mehrzahl an Funklionen der Horizontaiprojektionen gebildet werden, die Summe der auf diese Weise gebil- 
deten Mehrzahl an Betragen konnen addiert werden, und schlieBlich kann die linke Kopfgrenze als das erste Maximum 10 
dieser Summe, das iiber einem vorgegebenen Schwellwert liegl, definicrl werden. 

Vorteil dieser zweiten Allernati ve ist es, daB durch die Streiten unierhaib der oberen Kopfgrenze nur der Kopfbereich 
erfaBl wird und der darunter liegende Schullerbcrcich, der zu ungenauen Ergebnisscn bei der Ermittlung der linken Kopf- 
grenze fuhren kann, ausgeblendet wird. 

Auch hierbei kann bzw. konnen die Funktion bzw. die Funklionen der Horizontaiprojektionen vor dem Definieren der 15 
Kopfgrenze optional mit einem YiefpaBfiller geglallei. werden. 

Analog zur ersten Alternative bei der Bestimmung der linken Kopfgrenze kann gemaB der bevorzugten Weiterbildung, 
in der auch die rechte Kopfgrenze ermittelt wird, zur Bestimmung der rechten Kopfgrenze die Funktion der Horizontai- 
projektionen des binarisierten Differenzbildes ermilJelt werden, und die rechte Kopfgrenze durch das letzte Maximum 
des Belrag der ersten Abieitung dieser Funktion, das Liber einem vorgegebenen Schwellwert liegt, definiert werden. 20 

Analog zur zweiten Alternative bei der Bestimmung der linken Kopfgrenze kann gemaB der bevorzugten Weiterbil- 
dung, in der auch die rechte Kopfgrenze ermittelt wird, zur Bestimmung der rechten Kopfgrenze das Differenzbild in 
eine Mehrzahl in vertikaler Richtung aufeinanderfolgende Streifen geteilt werden, wobei sich der erste Streifen in verti- 
kaler Richtung nach unten an die ermitlelte obere Kopfgrenze anschlieBl, in jedem Streifen die Funktion der Horizontai- 
projektionen des binarisierten Differenzbildes ermittelt werden, die Belrage der ersten Ableitungen der auf diese Weise 25 
erhaltenen Mehrzahl an Funklionen der Horizontaiprojektionen gebildet werden, die Summe der auf diese Weise gebil- 
deten Mehrzahl an Betragen addiert werden, und die rechte Kopfgrenze als das letzte Maximum dieser Summe, das iiber 
einem vorgegebenen Schwellwert liegt, definiert werden. 

Auch hierbei ist es moglich die Funktion bzw. die Funklionen der Horizontaiprojektionen vor dem Definieren der 
Kopfgrenze mil einem TiefpaBfilter zu glatten. 30 

GemaB einer bevorzugten Weiterbildung kann bei Bestimmung der Kopfgrenzen vorgesehen werden, daB zwei aufein- 
anderfolgende Einzelbilder bzw. hieraus gewonnene Differenzbilder zum Ermitteln der Kopfgrenzen nur verwendet wer- 
den, wenn eine Veranderung zwischen den zwei aufeinanderfolgenden Einzelbildern in einem vorbestimmten Bereich 
liegt. 

Hierdurch ist es auf einfache Weise moglich, bereits vor der Ermittlung der Kopfgrenzen sicherzustellen, daB nur Dif- 35 
ferenzbilder zur Ermittlung verwendet, bei denen sichergestellt ist, daB aus ihnen hinreichend sichere Ergebnisse fur die 
Kopfgrenzen erhalten werden konnen. Dadurch, daB die Veranderung zwischen zwei aufeinanderfolgenden Einzelbil- 
dern groBer als ein vorbestimmter Wert sein rnuB (damit nach dieser bevorzugten Weiterbildung Kopfgrenzen berechnet 
werden), wird sichergestellt, daB aus beiden Bildern eine iiber das normale Rauschen hinausgehende Veranderung und 
somit eine tatsachliche Bewegung der zu erkennenden Person stattgefunden hat. Dadurch, daB die Veranderung zwischen 40 
zwei aufeinanderfolgenden Einzelbildern kleiner als ein vorbestimmter Wert sein muB (damit Kopfgrenzen berechnet 
werden), bleiben Differenzbilder, in denen sich eine zu starke Bewegung widerspiegelt, wie sie beispielsweise durch ein 
Wackeln der Aufnahmeeinrichtung oder eine extrem schnelle Bewegung der zu erkennenden Person zustandekommt, bei 
der Ermittlung der Kopfgrenzen unberucksichtigt. 

GemaB einer in bezug auf die erforderliche Rechenzeit besonders giinstigen Ausbildung kann zur Ermittlung der Ver- 45 
anderung zwischen zwei aufeinander folgenden Einzelbildern eine Bewegungsstarke berechnet werden. Bei einem Grau- 
stufcnbild kann die Bewegungsstarke im wcscntlichcn durch die Summe der Graupcgcl des Differenzbildes berechnet 
werden. In einem binarisierten Differenzbild laBt sich die Bewegungsstarke zweckmaBigerweise als Summe der 1-Pixel 
oder 0-Pixel des binarisierten Differenzbildes berechnen. 

Entsprechend einer bevorzugten Weiterbildung konnen in dem Fall, in dem keine Kopfgrenzen ermittelt werden kon- 50 
nen, zum Extrahieren des Kopfbereichs vorbestimmte Kopfgrenzen verwendet werden. 

GemaB einer weiteren vorteiihaften Ausbildung konnen vorbestimmte Kopfgrenzen zum Extrahieren des Kopfbe- 
reichs verwendet werden, wenn eine der ermittelten Kopfgrenzen nicht innerhalb vorbestimmter Grenzen liegen. Alter- 
nativ kann der Schritt zum Bestimmen der Kopfgrenzen mit nachfolgenden Differenzbildern durchgefuhrt werden. 

Hierdurch konnen die im Verfahren ermittelten Grenzen zusatzlich auf Plausibilitat uberpriift werden. Anders ausge- 55 
druckt wird demnach uberpriift, ob in dem durch diese Kopfgrenzen definierten Bereich in bezug auf die Anordnung der 
Vorrichtung tatsachlich der Kopf einer Person zu erwarten ware. Falls die ermittelten Kopfgrenzen nicht plausibel sind, 
werden schlieBlich vorbestimmte Kopfgrenzen angenommen. Durch diese zusatzliche Uberpriifung kann die Qualitat 
der Ermittlung der Kopfgrenze und damit letztendlich die Qualitat der Verifizierung der Authentizitat zusatzlich gestei- 
gert werden. 60 

ZweckmaBigerweise konnen in den zuvor beschriebenen Ausbildungen zur Ermittlung der Kopfgrenzen die untere 
bzw. die rechte und untere Kopfgrenze so festgelegt werden, daB ein quadratischer Kopfbereich aus den entsprechenden 
Einzelbildern bzw. Differenzbildern extrahiert wird. 

Entsprechend einer bevorzugten Weiterbildung aller zuvor beschriebenen Ausfuhrungen des erfindungsgemaBen Ver- 
fahrens kann aus zwei aufeinanderfolgenden Einzelbildern ein stabiiisiertes Differenzbild gebildet wird, welches zum 65 
Ermitteln der intrinsischen Bewegungen und/oder zum Extrahieren der Bereiche, in denen intrinsische Bewegungen er- 
mittelt werden sollen, ausgewertet wird. 

Diese Weiterbildung kann zum einen unabhangig von und alternativ zum Extraktionsverfahren fur Bereiche, in denen 
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intrinsische Bewegungen erwartet werden, verwendei werden. Demnach lassen sich hier als Vortcil alle i'm Zusammen- 
hang milder Kopfgrenzenermiltlung angefuhrlen Vorteile nennen. 

Zum anderen kann diese Weilerbildung auch dazu cingesetzt werden, die Genauigkeit der im Rahinen der Extraktion 
ermiltcllen Bereichc mil inlrinsischcn Bewegungen zu crhohen. 
5 Die Slabilisierung kann hierbei miltels eincr Korreialionskorreklur durchgeiuhrt werden. 

GemaB einer vorbeslimmten Ausgeslaltung kann die Korreialionskorreklur durch ein Template-Matching ausgefiihn 
werden, das ein Berechnen des Differenzbildes umfaBt, wobei beim Berechnen des Differenzbildes das erste zur Bildung 
des Differenzbildes verwendete Einzelbild gegenuber deui zweiten zur Bildung des DifTerenzbildes verwendeten Einzel- 
bild so verschoben ist, daB eine Korrelationsfunktion zwischen beiden Einzelbildern maximal ist. 
10 GemaB einer anderen vorteilhaflen Weilerbildung werden in den zuvor beschriebenen Verfahren zwei aufeinanderfol- 
gende Einzelbilder bzw. hieraus gewonnene Diflerenzbilder zum Ermitteln der intrinsischen Bewegungen nur verwen- 
dei, wenn die Veranderung zwischen den zwei aufeinanderfolgenden Einzelbildern in eineni vorbeslimmlen Bereich 
liegt. 

Hierdurch konnen bereiis zu Beginn des erfindungsgemaBen Verfahrens aufeinanderfolgende Einzelbilder ausgewahlt 
15 werden, mil denen hinreichend sichere Ergebnisse der Verifikation erhalten werden konnen. 

Insbesondere ist es auf einfache Weise moglich, bereits vor der Ermittlung der intrinsischen Bewegungen sicherzustel- 
len, daB nur Differenzbilder zur Ennittlung verwendei, bei denen sichergestelli ist, daB aus ihnen hinreichend sichere Er- 
gebnisse erhalten werden konnen. Denn dadurch, daB die Veranderung zwischen zwei aufeinanderfolgenden Einzelbil- 
dern groBer als ein vorbeslimmter Wert sein muB (damil nach dieser bevorzuglen Weilerbildung versucht wird, eine in- 
20 trinsische Bewegung zu ermitteln), wird sichergestelli, daB aus beiden Bildern eine uber das nonnale Rauschen hinaus- 
gehende Veranderung und somil eine tatsachliche Bewegung oder eine intrinsische Bewegung der zu erkennenden Per- 
son statigefunden hat. Dadurch, daB die Veranderung zwischen zwei aufeinanderfolgenden Einzelbildern kleiner als ein 
vorbestimmter Wert sein muB (damil Kopfgrenzen berechnet werden), werden DifYerenzbilder, in denen sich eine zu 
starke Bewegungen widerspiegeln, wie sie beispiels weise durch ein Wackeln der Aufnahmeeinrichtung oder eine extern 
25 schnelle Bewegung der zu erkennenden Person zustandekommen, nicht zur Ermittlung der intrinsischen Bewegungen 
verwendei. 

Vorzugsweise LaBt sich die Veranderung zwischen zwei aufeinander folgenden Einzelbildern durch eine Bewegungs- 
siarke berechnen. Ebenso wie bei der Ermittlung der Kopfgrenzen, kann die Bewegungsstarke fur ein Graustufenbild 
durch die Summe der Graupegel berechnet werden. Analog laBt sich fur ein binares Differenzbild die. Bewegungsstarke 
30 zweckmaBigerweise durch die Summe der 1 -Pixel oder 0-Pixel des binarisierten Differenzbildes berechnen. 

Weitere Vorteile und Merkmale des erfindungsgemaBen Verfahren ergeben sich aus der Beschreibung detaillierter 
Ausfiihrungsformen der Erfindung unter Bezugnahme auf die Zeichnung. 

Es zeigen: 

Fig, 1 ein Ablaufdiagramm einer ersten Ausfuhrungsform des Verfahrens zum Verifizieren der Authentizitat eines im 
35 Rahmen einer Personenerkennung aufgenommenen Bildes gemaB der vorliegenden Erfindung; 

Fig. 2 ein Ablaufdiagramm einer zweiten Ausfuhrungsform des Verfahrens zum Verifizieren der Authentizitat gemaB 
der vorliegenden Erfindung; 

Fig. 3 ein Ablaufdiagramm einer dritten Ausfuhrungsform des Verfahrens zum Verifizieren der Authentizitat gemaB 
der vorliegenden Erfindung; 

40 Fig. 4 ein Ablaufdiagramm einer vierten Ausfuhrungsform des Verfahrens zum Verifizieren der Authentizitat gemaB 
der vorliegenden Erfindung; 

Fig. 5 ein Ablaufdiagramm einer funften Ausfuhrungsform des Verfahrens zum Verifizieren der Authentizitat gemaB 
der vorliegenden Erfindung; 

Fig. 6 ein Ablaufdiagramm einer sechsten Ausfuhrungsform des Verfahrens zum Verifizieren der Authentizitat gemaB 
45 der vorliegenden Erfindung; 

Fig. 7 ein Ablaufdiagranun zur Durchfuhrung einer Korrelationsanalyse, die im Rahmen der vierten oder funften Aus- 
fuhrungsform des Verfahrens zum Verifizieren der Authentizitat gemaB der vorliegenden Erfindung, cingesetzt werden 
kann; 

Fig. 8 ein Ablaufdiagramm einer siebten Ausfuhrungsform des Verfahrens zum Verifizieren der Authentizitat gemaB 
50 der vorliegenden Erfindung; und 

Fig. 9 ein Ablaufdiagramm einer achten Ausfuhrungsform des Verfahrens zum Verifizieren der Authentizitat gemaB 
der vorliegenden Erfindung. 

Fig. 1 zeigt ein Ablaufdiagramm eines erfindungsgemaBen Verfahrens zum Verifizieren der Authentizitat eines im 
Rahmen einer Personenerkennung aufgenommenen Bildes einer der Personenerkennung zu unterziehenden Person. 

55 In einem ersten Schritt S 1 10 wird eine Sequenz zeitlich aufeinanderfolgender Einzelbilder K(t), 1=1 ,. . „n einer Person 
aufgenommen. Hierzu werden zweckmaBigerweise aus dem Stand der Technik bekannte Videokameras, welche die Se- 
quenz in digitalisierter Form aufnehmen, verwendet. Einzelbilder, die mit einer derartigen Videokamera aufgenommen 
werden, liegen in der Regel in Pixelform vor, wobei jedes Einzelbild c x r Pixel umfaBt wenn c die Anzahl der Spalten 
und r die Anzahl der Zeilen des betreffenden Einzelbildes bezeichnet. 

60 Im folgenden wird deshalb mit K(t) das gesamte Einzelbild zum Zeitpunkt t und mit K^t) das Pixel in der c-ten Spalte 
und der Men Reihe bezeichnet. 

Die Einzelbilder werden im erfindungsgemaBen Verfahren mit einer Geschwindigkeit von 8-12 Bildern/Sekunde auf- 
genommen. 

In Schritt S120 werden aus der aufgenommenen Sequenz der Einzelbilder zwei zeitlich aufeinanderfolgende Einzel- 
65 bilder K(t-l) und K(t) ausgewahlt. 

Im darauffolgenden Schritt S130 werden die Einzelbilder K(t-l) und K(t) miteinander verglichen, urn festzustellen, ob 
die der Personenerkennung unterzogene Person zwischen beiden Einzelbildern K(t-l) und K(t) intrinsische Bewegungen 
ausgefuhrt hat. 
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Hierzu konnen die beiden Einzelbilder K(t-l) und K(t) Pixel fur Pixel miteinander verglichen werden, und die sich aus 
diesem Pixel vergleich ergebende Anderung kann mil einem vorgegebenen Schwellwert verglichen werden. Liegt dem- 
gcmaB der Belrag der Anderung iiber dem vorgegebenen Schwellwert, ha! die Person zwischen beiden Einzelbildern 
K(l -1) und K(t) eine inirinsische Bewegung durchgefiihrt, liegt der Belrag der Anderung hingegen untcr dem Schwell- 
wert, konnle keine intrinsischen Bcwegungen der Person feslgeslellt werden. Dieser Pixel-mil-Pixel- Verglcich fuhrl. zu 
belriedigenden Ergebnissen, wenn den intrinsischen Bcwegungen der Person keine zusatzlichen Bewegungen uberiagerl 
sind, d. h. wenn die Person sich gegenuber der Aufnahmeeinrichtung nichl oder nur minimal bewegl, 

Wie der Vergleich im Detail durchzufuhren ist, hiingt von der Art der aufeinanderfolgenden Einzelbilder ab. Liegen 
die Einzelbilder beispielsweise als Graustufenbilder vor, kann der Betrag der Differenz der Graustufen zweier entspre- 
chender Pixel in dem Einzelbild K(t-1 ) und K(t) als MaB fiir die Anderung eines Pixels, und die Summe der Betrage die- 
ser DilTerenzen als ein MaB fur die Anderung zwischen den beiden Einzelbildern K(t-l) und K(t), die schlieBlich mil 
dem vorgegebenen Schwellwert verglichen wird, angesehen werden. 

Liegen die Einzelbilder beispielsweise in binarisierler Form (d. h. in Form von weiBen oder schwarzen Pixeln) vor, er- 
gibt sich die Anderung zwischen zwei Einzelbildern aus der Summe der sich in den Einzelbildern K(t-l) und K(t) enl- 
spiechendcn Pixeln, die sich voneinander unterscheiden. Im Fall binarisierter Einzelbilder ist demnach diese Anderung 15 
mil einem vorgegebenen Schwellwert zu vergleichen. Die Binarisierung von Graustufenbildem wird im Zusammenhang 
mil der zweiten Ausfuhrungsform (Schritt S240) noch im Detail beschrieben. 

Ergibt der Vergleich in Schritt SI 30 schlieBlich, daB inirinsische Bewegungen der Person zwischen beiden Einzelbil- 
dern slattgefunden haben, wird in Schritt. S170 die Authentizitat der aufgenommenen Einzelbilder K(t-l) und K(t) veri- 
fiziert. 0Q 

Ergibt der Vergleich hingegen, daB die Person zwischen den Einzelbildern K(t-l) und K(t) keine intrinsischen Bewe- 
gungen ausgefuhrt hat, kann in Schritt SI 80 die Authentizitat der aufgenommenen Einzelbilder K(t-l) und K(t) nicht. Ve- 
nn ziert werden. 

In diesem Fall besteht die Moglichkeit, das Verfahren abzubrechen, und falls dieses Verfahren im Rahmen einer Zu- 
gangskontrolleeingesetzt wird, kann derZugang verweigert werden. Alternativ kann, wiedurch Schritt S190 dargestelll, 25 
zu Schritt S 1 20 zuruckgesprungen werden, und das Verfahren zum Verifizieren der Authentizitat kann mil zwei weiteren 
Einzelbildern, beispielsweise K(t) und K(t+1) erneut durchgefiihrt werden. 

Die durch den Schritt S 1 90 dargestellte Schleife kann j-mal durchlaufen werden, wobei eine vorbestimmte Zahl ist, die 
hochslens n-1 ist. 

Allernativ zum Vergleich der Einzelbilder K(t-l) und K(t) kann zur Reduzierung der zu verarbeitenden Datenmenge 30 
aus beiden Einzelbildern ein Differenzbild D(t) = K(t) - K(t-l) gebildet werden und schlieBlich das Differenzbild D(t) 
direkt untersucht werden, dahingehend, ob die Person intrinsische Bewegungen zwischen den beiden Einzelbildern 
K(t-1 ) und K(t) ausgefuhrt hat.. 

GemaB einer weiteren Alternative der ersten Ausfuhrungsform kann anstelle des Differenzbildes D(t) auch eine UND- 
Verknupfung zweier aufeinanderfolgender Differenzbilder D(t) und D(t-l) zur Ermittiung der intrinsischen Bewegungen 35 
ausgewertet werden. Diese Alternative eignet sich insbesondere, wenn sich starke Veranderungen in zwei aufeinander- 
folgenden Einzelbildern durch Freigabe eines dominanten Hintergrunds, beispielsweise einer Beleuchtungsqueile, in 
zwei aufeinanderfolgenden Einzelbildern ergeben, und sich in dem Differenzbild widerspiegeln. Demnach kann durch 
diese Alternative das letztendlich zu beurteilende Differenzbild von Anderungen befreit werden, die nicht aus intrinsi- 
schen Bewegungen resultieren. 40 

Da in dieser Alternative zwei Differenzbilder D(t) und D(i+1) verwendet werden, sind zum Erstellen dieser beiden 
Differenzbilder drei aufeinanderfolgende Einzelbilder K(t-l), K(t) und K(t+1) erforderlich. 

In Fig. 2 ist ein Ablaufdiagramm einer zweiten Ausfuhrungsform des erfindungsgernaBen Verfahrens dargestellt. 

Diese zweite Ausfuhrungsform stellt im wesentlichen eine Alternative des Schritts SI 30 in der ersten Ausfuhrungs- 
form dar. 45 

Demnach werden geiiiaB der zweilen Ausfuhrungsform ebenfalls zuersl die SchriUe S110 und S 120 durchlaufen, d. h. 
cs wird cine Scqucnz zcitlich aufeinanderfolgender Einzelbilder aufgenornmen und aus dieser Scqucnz werden zwei zcit- 
lich aufeinanderfolgende Einzelbilder ausgewahlt. 

Nach dem Schritt SI 20 wird in Schritt SI 30 das Differenzbild D(t) aus den Einzelbildern K(t) und K(t-l) ermittelt. 

In dem optionalen Schritt S240 kann dieses Differenzbild nach folgender Gleichung binarisiert werden: 50 
B 6 (t) = 0(D(t)-5) (1). 

Hierbei stellt 5 einen vorbestimmten Schwellwert dar, und 9(1) bezeichnet die Stufenfunktion, d. h. 6(1) = 0, fur I < 0 
und 9(1) = 1 fur I > 0. 

Der Schwellwert 8 kann hierbei fest vorgegeben oder durch Auswertung des Hintergrunds ermittelt werden. 55 
Im letzteren Fall bietet es sich an, den Schwellwert 8 als Funktion der oberen m Zeilen des Differenzbilds zu definie- 
ren, da diese Zeilen nur statischen Hintergrund zeigen und somit von 0 verschiedene Werte im Differenzbild auf ein Rau- 
schen, beispielsweise durch die Aufnahmevorrichtung, zuruckzufiihren sind. DemgemaB wird das Rauschen unter- 
driickt, wenn nur Graustufen werte, die iiber diesem Schwellwert liegen, beriicksichtigt werden. Folglich ist als Schwell- 
wert der maximale Wert, der in den obersten m Zeilen des Differenzbilds gefunden wird, d. h. 60 

6= max D a (t), {2) 

zu verwenden. 65 

Im nachsten Schritt S250 wird im Differenzbild D(t) bzw. im binarisierten Differenzbild B(t) wenigstens ein Bereich 
erhohter Bewegung ermittelt. 

Hierzu kann beispielsweise ein Rahmen beliebiger GroBe vorgegeben werden und iiber das entsprechende Differenz- 
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bild gefuhrl werden, wobei bei jeder Verschiebung die Bewegung, d. h. die Anzahl der Sunmie der Pixel mil dem Wert. 1 
oder allcmativ der Pixel mil dem Wert 0, berechnet wird. Der Rahmen der Verschiebung mil der groBten Summe definiert 
schliefllich den Bereich erhohter Bewegung. 

Nachdcm der Bereich erhohter Bewegung in dem Differenzbild bzw. dem binarisierten Differenzbild erniitieil worden 
isl, wird uberpruft, ob dieser Bereich mil einem vorgegebenen Bereich, in dem inlrinsische Bewegungen zu erwarten 
sind, ubereinstinuiit. 

Falls dies der Fall isl, kann die Authentizitat der aufgenommenen Einzelbilder K(l-l) und K(t), die dem Differenzbild 
D(t) bzw. dem binarisierten Differenzbild B(t) zugrunde liegen, in Schritt SI 70 verifiziert werden. 

Falls der Bereich erhohter Bewegung mit dem vorgegebenen Bereich nicht ubereinstimmt, kann in Schritt SI 80 die 
Authentizitat der aufgenommenen Einzelbilder nicht verifiziert werden, und das Verfahren kann abgebrochen werden 
oder gemaB Schritt S 1 90 (siehe Fig. 1 ) wiederholt werden. 

Der Bereich, in dem die meisten intrinsischen Bewegungen einer Person zu erwarten sind, isl der Kopfbereich. Im 
Kopfbcreich als solches sind die meisten intrinsischen Bewegungen in der Mundregion, der Backenregion, der Nasenre- 
gion oder der Augenregion zu erwarten. Vorzugsweise wird gemaB der zweiten Ausfuhrungsform in Fig. 2 der wenig- 
stens eine eniiittelte Bereich erhohter Bewegung deshalb mil der Mundregion, der Backenregion, der Nasenregion und/ 
oder der Augenregion verglichen. 

Wie implizit bereits angedeutet, ist es selbslverstandlich auch moglich, mehrere Bereiche erhohter Bewegung in dem 
Differenzbild zu ermitteln und zu uberprufen, ob diese ermittelten Bereiche erhohter Bewegung mit der Mundregion, der 
Backenregion, der Nasenregion und/oder oder Augenregion ubereinstimmen. 

In Fig. 3 ist ein Ablaufdiagramm einer dritten Ausfuhrungsform des erfindungsgemaBen Verfahrens dargestellt, das 
eine Alternative zu Schritt S250, also der Ermitllung des Bereichs erhohter Bewegung, in der zweiten Ausfuhrungsform 
angibt und im ubrigen der zweiten Ausfuhrungsform entsprichL 

Demnach wird in der dritten Ausfuhrungsform von einem Differenzbild D(t) oder alternativ von einem binarisierten 
Differenzbild B(t.) ausgegangen. Das Differenzbild D(t) bzw. das binarisierte Differenzbild B(t ) werden im folgenden ab- 
kiirzend als Differenzbild K bezeichnet. 

In Schritt S350 wird aus dem Differenzbild K die Funktion Y v der Produkte aus den Horizontalprojektionen P H und 
den Horizontalvarianzen V H besdnimt, in Formeln: 



30 



35 



Y V =P H -V H = 



mit 



(3) 



und nc = Anzahl der Spalten von K. 
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Weiterhin wird aus dem Differenzbild K in Schritt S35 1 die Funktion Y H der Produkte aus den Vertikaiprojektionen P v 
und den Vertikalvarianzen V v nach folgender Formel bestimmt: 



Y„=PvV v = 



f 

< r 



mit K c = -IX, 



(4) 



und nr = Anzahl der Zeilen von K 



50 In Schritt S352 konnen die gemaB der oben stehenden Formeln erhaltenen Funktionen Y v und Y H mit einem geeigne- 
ten TiefpaBfilter TPF{ } geglattet werden. 

In den Funktionen Y v und Y H bzw. den geglatteten Funktionen TPF{ Y v } und TPF{ Y H ) werden in Schritt S353 Peaks 
identifiziert. Die Peaks von Y v bzw. Y H definieren hierbei die vertikale bzw. horizontale Ausdehnung und Position des 
Bereichs erhohter Bewegung. 

55 Als Zusammenhang zwischen dem Peak einer der Funktionen und dem entsprechenden Bereich erhohter Bewegung 
lassen sich verschiedene im Stand der Technik bekannte Definitionen angeben. So kann beispielsweise durch den Maxi- 
malwerteines Peaks die Position und durch seine Halbwertsbreite die Ausdehnung des entsprechenden Bereichs ange- 
geben werden. Alternativ kann die Ausdehnung auch durch die Wendepunkte des Peaks angegeben werden. Als weitere 
Alternative kann die Ausdehnung auch durch die Grenzen angegeben werden, die zu einer vorgegebenen Flache unter 

60 dem Peak fuhren. 

Zum Auffinden der einzelnen Peaks konnen die im Stand der Technik ublichen Verfahren verwendet werden. Diese 
Verfahren beruhen im wesentlichen darauf, die Abschnitte einer Funktion zu suchen, die einen vorbestimmten Schwell- 
wert iibersteigen. 

Die zu verwendende Definition fur den Peak sowie das beste Verfahren zum Auffinden des Peaks hangt stark von der 
65 spezifischen intrinsischen Bewegung ab, die nachgewiesen werden soil; die fiir den jeweiligen Fall giinstigste Definition 
fur den Peak und das giinstigste Verfahren zum Auffinden des Peaks lassen sich im Rahmen von Versuchen ermitteln. Es 
wird darauf hingewiesen, daB im Zusammenhang mit der in Fig, 5 beschriebenen Ausfuhrungsform noch eine detaillierte 
Beschreibung einer spezifischen Definition fiir den Peak und des verwendeten Verfahrens zum Auffinden des Peaks folgt. 
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In Fig. 4 ist ein Ablaufdiagramm einer vierten Ausfuhrungsfonn des erfindungsgemaBen Verfahrens dargestellt. Diese 
vierte Ausfuhrungsform stellt eine Erweiterung der zweilen bzw. dritlen Ausfuhrungslbrm dar. 

Zur Durchfuhrung des Verfahrens gemaB der vierten Ausfuhrungsfonn wird vorausgesetzt, daB bcreits ein ersler Be- 
reieh erhohter Bewegung bestimmt und ubcrpruft worden ist, ob dieser Bcrcich mil eincni vorgegebenen Bereieh, in clem 
intrinsische Bewegungen zu erwarlen sind, ubereinstininit. 5 

Falls ein derarliger Bereieh gelunden worden is I., wird gemaB der vierten Ausfuhrungsform in Schritt S461 ein weite- 
rer Bereieh erhohter Bewegung, von deni erwartet wird, daB er niitdem ersten Bereieh erhohter Bewegung in einer Sym- 
metriebeziehung stent, ennittelt. 

Zur Ennittlung dieses zweilen Bereichs kann Schritt S250 (zweite Ausfuhrungsfonn) bzw. konnen Schritle S350 bis 
S353 (dritte Ausfuhrungsfonn) durchiaufen werden. io 

In diesem Zusammenhang bleibt anzumerken, daB eine Symmelriebeziehung zwischen zwei Bereichen in einem Dii- 
Icrenzbild, d. h. eine Symmelriebeziehung in den Bewegungen, dann zu erwarlen ist, wenn die zu den inlrinsischen Bc- 
wegungen fiihrenden Bereiehe ebenfalls symmetrisch zueinander sind. Bclrachtct man so beispielsweise den Kopfbc- 
reich einer zu erkennenden Person, eignen sich als erster und zweiter Bereieh im Rahmen der vierten Ausfuhrungsfonn 
beispielsweise die Mundregion in der linken und rechten Gesichtshalfte, die Backenregion in der linken und rechten Ge- 15 
sichtshalfte, die Nasenregion in der linken und rechten Gesichtshalfte sowie das linke und das rechte Auge, 

Hat man zwei solche Bereiehe, fiir die eine Synimetriebezichung eru'artel wird, in dem Differenzbild gelunden, kann 
mittels einer Korrelationsanalyse verifiziert werden, ob die Symmetriebeziehung erfullt ist oder nicht. 

Aufgrund der Tatsache, daB die intrinsischen Bewegungen, beispielsweise in der Kopfregion einer Person, syinme- 
trisch sind, erhalt man durch die vierte Ausfuhrungsfonn somit eine Plausibililatsuberprufung der ennittelten Bereiehe 20 
erhohter Bewegung. 

Falls also in Schritt S462 durch eine Korrelationsanalyse verifiziert wird, daB die Symmetriebeziehung erfullt ist, kann 
in Schritt SI 70 die Authentizitat der aufgenommenen Einzelbilder verifiziert werden. 

Im anderen Fall kann die Authentizitat nicht verifiziert werden (siehe Schritt SI 80), und demgemaB das Verfahren mil 
diesem Ergebnis abgebrochen werden, oder - wie bereits diskutiert - wiederholt durchgefiihrl werden. 25 

Die verschiedenen Moglichkeiten, eine Korrelationsanalyse gemaB Schritt S462 durchzufuhren, werden untenstehend 
im Zusammenhang mit Fig. 7 noch im Delail erlautert. 

In Fig. 5 ist das Ablaufdiagramm einer funften Ausfuhrungsfonn des erfindungsgemaBen Verfahrens dargestellt. Die 
in Fig. 5 dargestellten Schritte S530 bis S565 stelien eine bevorzugte Ausgestaltung des Schritts SI 30 gemaB der ersten 
Ausfuhrungsfonn dar. 30 

Somit wird auch in der funften Ausfuhrungsfonn zunachst eine Sequenz zeitlich aufeinanderfolgender Einzelbilder ei- 
ner Person aufgenommen, und im AnschiuB daran werden zwei zeitlich aufeinanderfolgende Einzelbilder aus dieser Se- 
quenz ausgewahlt. Dies ist in Fig. 5 durch Schriti SI 20 dargestellt. 

Aus diesen Einzelbildern wird in Schritt S530 ein Differenzbild bestimmt, das optional in Schritt S540 binarisiert wer- 
den kann (die Schritte S530 und S540 entsprechen den Schritten S230 und S240 in der zweiten Ausfuhrungsform, so daB 35 
an dieser Stelle auf eine Beschreibung verzichtet und auf die entsprechende Beschreibung der Schritte S230 und S240 
verwiesen wird). 

Aus dem Differenzbild wird gemaB der funften Ausfuhrungsform in Schritt S550 die vertikale Position und die Aus- 
dehnung sowie die horizontale Position und die Ausdehnung der Mundregion einer zu erkennenden Person bestimmt. 

Im Unterschied zu Schritt S250 in der zweiten Ausfuhrungsform, in dem im Differenzbild Bereiehe erhohter Bewe- 40 
gungen ermittelt werden und uberpruft wird, ob diese Bereiehe bestimmten Regionen zugeordnet werden konnen, wird 
in Schritt S550 in dem Differenzbild nach einem bestimmten Bereieh, in dem intrinsische Bewegungen erwartet werden, 
namlich nach der Mundregion gesucht . 

In Schritt S560 wird dann iiberpruft, ob die ermittelte Mundregion innerhalb vorbestimmter Grenzen iiegt oder nicht. 
Falls die Mundregion innerhalb vorbestimmter Grenzen liegt, kann in Schritt S 170 die Authentizitat der aufgenommenen 45 
Einzelbilder verifiziert werden; falls die ennittelte Mundregion nicht innerhalb vorbestimmter Grenzen liegi, muB die 
Vcrifizicrung der Authentizitat der Einzelbilder vcrncint werden. 

Daruber hinaus kann in Schriti S565 alternativ zu Schritt S560 eine Korrelationsanalyse mit der ennittelten Mundre- 
gion zur Bestimmung intrinsischer Bewegungen durchgefuhrt werden. 

Verschiedene Moglichkeiten zur Durchfuhrung einer Korrelationsanalyse werden im Zusammenhang mit Fig. 7 noch 50 
im Detail erlautert. 

In einer Abwandlung der funften Ausfuhrungsform ist es auBerdem moglich, die Schritte S560 und S565 nicht alter- 
nativ, sondern kumulativ durchzufuhren. Demnach wird gemaB Schritt S 170 die Authentizitat der Einzelbilder nur fest- 
gestellt, wenn die ermittelte Mundregion innerhalb vorbestimmter Grenzen iiegt. und aus einer Korrelationsanalyse der 
Mundregion ein Vorliegen intrinsischer Bewegungen folgt. 55 

Obwohl sich die funfte Ausfuhrungsfonn konkret auf die Mundregion bezieht, ist es selbstverstandlich moglich, das 
Verfahren auch mit anderen Regionen, in denen intrinsische Bewegungen erwartet werden, oder mit Kombinationen der- 
artiger Regionen durchzufuhren. 

In Fig. 6 ist das Ablaufdiagramm einer sechsten Ausfuhrungsfonn des erfindungsgemaBen Verfahrens dargestellt. 
Diese sechste Ausfuhrungsform stellt eine bevorzugte Ausgestaltung des Schritts S550 in der funften Ausfuhrungsform 60 
zur Ennittlung der vertikalen Position und Ausdehnung und der horizontalen Position und Ausdehnung der Mundregion 
aus dem Differenzbild dar. Demnach wird, vorausgesetzt, daB gemaB Schritt S530 oder ein Differenzbild D(t) bzw. ge- 
maB S540 ein binarisiertes Differenzbild B(t) vorliegt. 

Aus diesem Differenzbild wird in Schritt 650 die Funktion Y v der Produkte aus den Horizontalprojektionen P n und 
den Horizontalvarianzen V H nach Gleichung (3) berechnet. 65 

Die Funktion Y v kann optional durch einen TiefpaBfilter geglattet werden. 

Aus dieser Funktion bzw. der geglatteten Funktion werden in Schritt S651 die vertikale Position und die vertikale Aus- 
dehnung der Mundregion bestimmt. 
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Die vertikale Mundposition ist hierbei als die Position des letzten (untersten) Maximums von Y v , das groRer als ein 
vorbestinunter Schwellwert isu definiert. Im Fail der Mundregion hat sich der zweifache Mittelwert von Yv ais geeigne- 
ter Schwellwert herausgestelll. 

Als vertikale Ausdehnung des Mundbercichs kann die Breite des Peaks, bei der der Peak auf cinen vorgegebenen Pro- 
5 zentsatz seines Maximalwerts abgef alien ist, angegeben wcrdcn. Hierbei haben sich 50% als giinstiger Wert erwiesen. 

Als Alternative hierzu kann die vertikale Ausdehnung des Mundbercichs auch als Breite des Peaks, der sich durch den 
Abstand der beiden nachstgelegenen Wendepunkte links und rechts von der Peakposition ergibt, angegeben werden. 

Daruber hinaus konnen die erhaltenen Werte fur die vertikale Position und die vertikale Ausdehnung auf ihre Plausi- 
bilitat hin uberpruft werden. Hierzu konnen eine miniinale Mundposition und eine niaximale Mundposition vorgegeben 
10 werden, und uberpruft werden, ob die ermitlelte Mundposition innerhalb dieser beiden Extremal werte liegt. Dieselbe 
Prozedur kann alternativ oder kumulativ fur die vertikale Ausdehnung des Mundbercichs durchgefuhrt werden. 

Als nachstes wird in Schritt S652 die Funktion Y H;l ,b der Produkte aus den Vertikalprojcktionen P V; t,b und den Verli- 
kalvarianzen V V;i ,b in einem horizonlalen Streifen, der sich von der in Schritt S651 ennklelten Mundobergrenze l zur 
Munduntergrenze b erstreckl, also 
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Y - P .V 

T H;t,b — r V;t,b v H;t,b " 



mit K c (t)= 1^K CP n = b-t + t (5) 
und nr = Anzahl der Zeilen von K, 

25 berechnet. 

Die so berechnele Funktion Y H;t b kann ebenfalls optional geglattet werden. 

Im nachsten Schritt S653 wird die horizontale Position und Ausdehnung der Mundregion bestimmt. 

Hierzu wird zunachst der Betrag der Ableitung der Funktion Y H ; tb bzw. der geglatteten Funktion TPF{Y H;t ,b}, & h. 

30 b H;t ,b = lyH+l;U) ~ YH+Uubl (6), 
ermittelt. 

Die linke horizontale Begrenzung der Mundregion wird dann als das erste Maximum von b H , das groRer als ein vor- 
gegebener Schwellwert ist, definiert. Die rechte horizontale Grenze der Mundregion wird entsprechend als das letzte Ma- 
35 ximum von b H , das groBer als dieser Schwellwert ist definiert. Vorliegend wurde der Mittelwert von b H als Schwellwert 
verwendet. 

Auch im Fail der horizontaien Ausdehnung des Mundes kann eine Plausibilitatsiiberprufung durchgefuhrt werden, 
derart, dafi die ermitlelte Mundregion innerhalb eines vorgegebenen maximalen Bereichs liegen mu8, damit der Bereich 
erhohter Bewegung als Mundbereich angesehen wird. 
40 In Fig. 7 ist ein Ablaufdiagramm einer Korrelationsanalyse dargestellt, wie sie beispielsweise in Schritt S462 gemaG 
der vierten Ausfuhrungsfonn oder in Schritt S565 gernaB der fiinften Ausfuhrungsform durchgefuhrt werden kann. 

Die Prozedur gemaB dem Ablaufdiagramm in Fig. 7 wird zwar anhand der Funktionen Y v und Y H erlautert, kann je- 
doch ohne weiteres auf die Bereiche, wie sie in der vierten Ausfuhrungsform ermittelt werden, angewendet werden. 

In Schritt S766 wird zuerst die Funktion Y v und/oder Y H in Abschnitte zerlegt, von denen erwartet wird, daB sie in ei- 
45 ner Symmetriebeziehung zueinander stehen. 

In Schritt S767 wird miltels einer Korrelationsanalyse uberpruft, ob die in Schritt S766 angenommene Symmetriebe- 
ziehung crfullt ist. 

Die Schritte S766 und S767 lassen sich selbstverstandlich auch fur mehrere Symmetriebeziehungen durchfuhren. 
Falls mit der Korrelationsanalyse verifiziert werden kann, daB die Symmetriebeziehung erfullt ist bzw. die Symmetrie- 
50 beziehungen erfullt sind, kann gemaB Schritt S 1 70 die Authentizitat der aufgenornmenen Einzelbilder verifiziert werden. 
Falls die Symmetriebeziehung mit der Korrelationsanalyse nicht verifiziert werden kann, dann laBt sich auch die Au- 
thentizitat der Einzelbilder nicht verifizieren, und das Verfahren kann abgebrochen werden oder alternativ fur ein neues 
Paar Einzelbilder wiederholt werden. 

Fur den bereits oben diskutierten Fall der Ermittlung intrinsischerBewegungen in der Mundregion konnen im Schritt 
55 S767 die foigenden Korrelationen uberpruft werden. 

Zum einen ist eine intrinsische Mundbewegung in sich symmetrisch. Deshalb muB die Korrelation der Kurve Y H bzw. 
der geglatteten Kurve TPF{Y H ) mit der gespiegelten Kurve Y H bzw. der gespiegelten geglatteten Kurve TPF{Y H } gro- 
Ber als ein vorbestimmter Wert sein. 

ZweckmaBigerweise transformiert man vor der Korrelationsanalyse die Kurve Y H auf standardisierte Variablen, so 
60 daB die Funktion Y H den Mittelwert 0 und die Standardabweichung 1 besitzt. Bezeichnet man diese standardisienen Va- 
riablen als n(YH/v), berechnet sich die Korrelation nach der Formel 

nc/2-1 

9m = £ »Ui(Y„)-iv.(YhX (7) 

65 c=-nc/2 

wobei n c (Y H ) fiir Indizes c < 0 und c > n c mit 0 fortgesetzt wird. 

Im Fall der Mundbewegung hat sich gezeigt, daB ein Wert von g m > 0,9 einer hinreichend symmetrischen Mundbewe- 
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gung entspricht. Deninach wiirde die erwartete Symmetriebeziehung beslatigt, wenn sich aus Gleichung (7) ein g m > 0,9 
ergibt. 

Allernativ oder zusalzlich zu der oben beschriebenen Korrelationsanalyse kann auch die Korrelation des Bildaus- 
schnitis aus dein DilTercnzbild des gespiegellen Mundes mil. deni Mund selbsl uberpruft wcrdcn. Wenn diesc Korrelaiion 
klciner als cin vorheslimmler Wert ist, dann kann da von ausgegangen werden, daB nicht cine talsachliche intrinsische Be- 
wegung slaltgefunden hat, sondern die ermittelte Bewegung auf Bewegungen, Rauschen oder deigleichen zuruckzufuh- 
ren ist. 

Die Korrelation des Differenzbilds des gespiegellen Munds mil dem Mund selbsl laBl sich durch den Ausdruck 

h m = Z n ent+c (XK Cf .]-n cnt . c (2; K cr'). 

c=-e/2 V-t / V=t / (8) 

wobei cnt die horizontal Position und e die Breite des Mundes sind und durch 

cnt= argmaxg m (9) 
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bestimmt werden kann, berechnen. 

Es hat sich gezeigl, daB ein Wert von h M =0.5 geeignel ist, urn intrinsische und nicht intrinsische Bewegungen zu dis- 20 
kriminieren. 

Zusainnien mil den oben beschriebenen Korrelalionsanalysen oder alternativ ist in den Schritten S768 und S769 eine 
weitere Korrelalionsanalyse vorgesehen. 

Zur Durchfuhrung dieser Korrelalionsanalyse kann in Schritt S768 die Funklion Y v und/oder Y H in vorbestimmte Ab- 
schnitte zerlegt werden. Dieser Schritt ist allerdings nur fiir den Fall vorgesehen, daB bestimmte Bereiche der entspre- 25 
chenden Funklion untersucht werden sollen. Falls die Funklion Y v und/oder Y H in ihrer Gesamtheit unlersucht werden 
soil, kann der Schritt S768 demnach entfallen. 

In Schritl S769 wird mittels einer Korrelation sanalyse uberpruft, ob die Werte der enlsprechenden Funktion in ihrem 
Definitionsbereich (bzw. den vorbestimmten Abschnitten, falls Schritt S768 durchget'uhrt wird) im wesentlichen un- 
gleichmaBig ist. 30 

Falls diese Werte ungleichmaBig sind, kann darauf geschlossen werden, da!3 es sich tatsachlich um eine intrinsische 
Bewegung handelt. Im Gegenteil hierzu kann bei gleichmaBigen Werten der Funktion geschlossen werden, daB es sich 
bei den ermittelten Bewegungen nicht. um Bewegungen sondern vielmehr um ein Rauschen oder dergleichen handelt. 

Zur Durchfuhrung der Korrelationsanalyse gemaB Schritt S769 lassen sich im Fall des Mundbereichs Korrelationen 
zwischen den Vertikalprojektionen und Vertikalvarianzen fur die rechte und iinke Seite des Mundes iiberprufen. 35 

Die Korrelation zwischen der Vertikalprojektion und der Vertikalvarianz fur die rechte und linke Seite des Mundes las- 
sen sich berechnen durch die Ausdriicke 



e/2 



( b \ 



i m = Zn cnt+c X K cr - n cnt + c £( K cr'- K c) \ 



t n C nt + cfZK w .l-n cnt+c ft(K cr .-K c ) 2 l. 

=-e/2 ^r=t ^ ^r'=t / 
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Fur den Fall des Mundbereichs hat sich gczcigt, daB die Korrelationen i m und j m zwischen der Vertikalprojektion und 
der Vertikalvarianz < 0 sein mussen, damit sichergestellt ist, daB es sich bei der detektierten Bewegung um eine intrin- 
sische Bewegung handelt. 

In den Verf ahren gemaB der Fig. 5 bis 7 ist der Mundbereich als beispielhafte Ausfuhrung des erfindungsgemaBen Ver- 50 
fahrens dargestellt. Das erfindungsgemaBe Verfahren ist allerdings nicht, wie bereits im Zusammenhang mit der zweiten 
Ausfuhrungsform erlautert, auf die Mundregion beschrankt. 

Vielmehr sind beliebige Bereiche, in denen intrinsische Bewegungen zu erwarten sind. wie beispielsweise auch die 
Backenregion, die Nasenregion und die Augenregion bzw. beliebige Kombinationen dieser Regionen moglich. 

Falls eine Region, die sich von der Mundregion unterscheidet, in bezug auf intrinsische Bewegungen untersucht wer- 55 
den soli, sind lediglich die Bereiche, in denen die Funktionen gebildel werden, die Korrelationen, die im Rahmen der 
Korrelationsanalyse untersucht werden, sowie die Schwellwerte, mil denen eine Korrelation verifiziert wird, den be- 
trachteten Regionen entsprechend anzupassen. 

Da die Prinzipien, nach denen eine derartige Anpassung erfolgen muB, anhand des oben dargelegten Beispiels der 
Mundregion und den Grundlagen, die sich in Standardlehrbuchern iiber Korrelationsanalyse finden, offensichtlich sind, 60 
wird auf eine detaillierte Beschreibung einer Anpassung an die anderen oben bezeichneten Regionen verzichtet. 

Fig. 8 zeigt das Ablaufdiagramm einer achten Ausfuhrungsform des erfindungsgemaBen Verfahrens. Die Schritte der 
achten Ausfuhrungsform dienen dazu, die Einzelbilder nach der Aufnahme fur die Ermittlung der intrinsischen Bewe- 
gungen zu optimieren. 

DemgemaB werden in Schritt S 120, wie in Fig. 8 gezeigt, nachdem eine Sequenz zeitlich aufeinanderfolgender Ein- 65 
zeibilder in Schritt SI 10 aufgenommen worden ist, zwei zeitlich aufeinanderfolgende Einzelbilder ausgewahlt. 

In Schritt S825 wird zuerst uberpruft, ob die Veranderung zwischen den beiden aufeinanderfolgenden Einzelbildem in 
einem vorgegebenen Bereich liegt oder nicht. 
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Aufgrund der Tatsache, daB die Veranderung zwischen zwei aufeinanderfclgenden Einzclbildern groBer als ein vorbe- 
stimtnter Wert sein muB, vvird sichergestellt, daB aus beiden Einzelbildem eine iiber das normale Rauschen hinausge- 
hende Veranderung und somi! eine tatsachliche Bewegung oder eine intrinsische Bewegung der zu erkennenden Person 
sialtgelunden hat. 

5 Andercrseits wird dadurch, daB die Veranderung zwischen zwei aufeinanderfolgenden Einzclbildern kleiner ais ein 
vorbestimmter Werl sein muB sichergestelJl, daB DilTerenzbildcr, in denen sich eine zu starke Bewegung widerspiegelt, 
wie sie beispielsweise durch ein Wackeln der Aufnalinieeinrichtuiig oder eine extrem schnelle Bewegung der zu crken- 
nenden Person zustande kommen, nicht zur Ermittlung der inirinsischen Bewegung verwendet werden, da in diesem Fall 
das Trennen zwischen einer talsachlichen Bewegung und einer inirinsischen Bewegung nicht mehr hinreichend sicher 
10 durchgefuhrl werden kann. 

Schritl S825 kann dadurch ausgefuhrt werden, daB zur Bcsiiiiuiiung der Veranderung zwischen zwei aufeinanderfol- 
genden Einzclbildern eine Bewegungsslarke berechnel wird. 

Fiir den Fall, daB die DilTerenzbildcr Graustufenbildcr sind, laBl sich die Bewegungsstarke im wesenilichen durch die 
Summe der Graupegel des Difterenzbildes berechnen. Fiir den Fall, daB das Dillerenzbild binarisierl ist, berechnel sich 
15 die Bewegungsslarke zweckmaBigerweise durch die Summe der 1 -Pixel oder 0-Pixel des binarisierten Differenzbildes. 

In Schritt S826, der alternativ zu oder kummulativ mil Schrill S825 durchgefuhrl werden kann, werden die Bereiche in 
den Einzelbildem, in denen intrinsische Bewegungen erwartel werden, aus den en t spree hen den Einzelbildem exirahiert 
bevor die Einzelbilder niileinander verglichen werden. Hierdurch kann die Menge an zu verarbeilenden Dalen erheblich 
verringerl werden, 

20 Ein Bereich, der zweckmaBigerweise exirahiert werden kann, da in ihni eine Vielzahl intrinsischer Bewegungen statt- 
finden, isl der Kopfbereich. 

Demnach kann zur Extraktion ein vorgegebener Ausschnili in den Einzclbildern, in dem erfalirungsgeniaB der Kopf 
der zu erkennenden Pereon zur Ruhe kommt, extrahiert werden. 

Unter Bezugnahrne auf Fig. 9 wird untenstehend auBerdem cine Alicrnaiivc zu diesem Verfahren beschrieben. GemaB 
25 dieser Alternative wird der Kopfbereich der zu erkennenden Person durch Fnniiieln der Kopfgrenzen aus einem Diffe- 
renzbild bestimmt. Mil diesen emnttelten Kopfgrenzen kann dann schlicBlich ilcr Kopfbereich aus den jeweiligen Ein- 
zelbildem extrahiert werden. 

Wiederuni alternativ oder kununulativ zu den Schritten S826 bzw. SS25 konncn in Schritt S827 die Einzelbilder sta- 
bilisiert werden. 

30 Wiederum alternativ zu oder kummulativ mil den Schritten S826 urn IA tier SS2^ konnen in Schrill S827 zwei oder 
mehrere Einzelbilder in Bezug aufeinander stabilisiert werden, oder andcrs uuvgcdruckl, in bezug aufeinander ausgerich- 
tet werden. 

Hierzu kann durch Template-Matching eine residuale Verschiebung (I.m ) /u ischen K(1) und K(t-1 ) ermittek werden. 
Dazu werden K(t) und K(t-l) zunachst zentriert ubereinandergelegt (dies ist ^Icichbcdeulend mil einer residualen Ver- 
35 schiebung (I,m) = (0,0)). Dann wird die normierte Korrelation c(0,0) cnuillclt. Im michslcn Schritt werden die normier- 
ten Korrelationen c(I,m) in Abhangigkeit einer Variation der residualen Verschiebung in der Umgebung von (I,m) = (0,0) 
berechnel. 

Die Korrelationskorrektur (x,y) ergibt sich schlieBlich aus 

40 (x,y) = argmax c(x,y). 

(x,y) 

Mit dieser residualen Korrektur kann schlieBlich ein stabilisiertes Differenzbild D(t) gemaB 
45 D cr (t) = K c _ XTl _ y (t-l)-K cl <t) (12) 
cnnittclt werden. 

In Fig. 9 ist ein Ablaufdiagramm der bereils oben erwahnten Alternative zuni Enititteln der Kopfgrenzen, mit deren 
Hilfe der Kopfbereich, in dem die rneisten intrinsischen Bewegungen erwartel werden, aus Einzelbildem K(t-l) und K(t) 
50 extrahiert werden kann. 

Ausgehend von zwei ausgewahlten zeitlich aufeinanderfolgenden Einzelbildem K(t-l) und K(t) wird in Schritt S921 
zuerst das Differenzbild D(t) bestimmt. 

In Schritt S922 wird dann aus dem Differenzbild D(t) die obere Kopfgrenzc cnuillclt. Hierzu wird zuerst die Horizon- 
talprojektion s H (t) nach 

s H (t) = XD cr (t) (13) 

C 

bestimmt. In diesem Zusammenhang wird daran erinnert, daB c die Spalten und r die Zeilen des Differenzbilds bezeich- 
60 nen. 

Optional kann die Funktion s H (t) durch Filterung mit einem geeigneten TiefpaBfilter TPF geglattet werden. 

Von der Funktion s H (t) bzw. der geglatteten Funktion TPF{s H (t)} wird dann der Betrag der ersten Ableitung gebildet 

b n (0 = ls l . +l (t)-s r _ l (t)l (14). 

65 

Als obere Kopfgrenze wird nun die Position des ersten Maximums von bH errnittelt, das groBer als ein vorgegebener 
Schwellwert, hier der halbe Mittelwert von b H , ist. 

Falls ein derartiger Wert nicht gefunden wird, kann die Berechnung der oberen Kopfgrenze wiederholt werden oder 
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auf einen vorgegebenen Wert, der beispielsweise fur die Einzelbilder K(t-2) und K(t-l) bestimmt worden ist, gesetzl 
werden. 

In Schritt S923 werden schlieGlich die linke und die rechte Kopfgrenze ermitlell.. Hierzu kann das Differenzbild in q 
aufeinanderfolgcnde Slreifcn geleill werden, die sich in verlikaler Richlung nach unlen, ausgehcnd von der oberen Kopf- 
grenze t erstrec ken. 

In jedem Streifen wird dann die Verlikalprojektion des Difterenzbildes nach 

t+(q+1)z-1 

st q) (t)= £ D cr (t) (15) 

r=t+qz 

bcrechnel. 

Wie im Fail der Berechnung der oberen Kopfgrenze kann die Funktion s( v (q) )(l) durch Filterung mil einem geeignelen 
TiefpaBfilter TPFgeglal lei werden. 

Im nachsten Schritl. wird der Betrag der crslcn Ableilung der Funktion s( v (q) )(t.) bzw. die geglattete Funktion 
TPF{s v iq) (t)} gebildet und anschlieBend uber q summierl: 

b v (t) = SK q + , 1 (t)-s^ 1 (t)| (16) 
q 

Von dieser Funktion b v werden alle Maxima bcsliinim, die groBer als ein vorbestim niter Schwellwert, vorliegend der 
halbe Mittelwert b v , sind. 

Das erste Maximum (das am weilesten links gelcgene Maximum) wird als Position der linken Kopfgrenze definiert. 
Das lelzte Maximum (das am weiteslen rechts gelcgene Maximum) wird als rechte Kopfgrenze definiert. 

Falls die Funktion b v weniger als zwei derartigc Maxima auiwcisl, kann die Erniittlung fur die linke und die rechte 
Kopfgrenze fur das nachstfolgende Differenzbild beslinmit werden. Alternali v kann die linke und die rechte Kopfgrenze 
auch durch vorbestimmle Werte, die sich beispielsweise aus der KopfgrcnzenermiUlung unter Zuhilfenahme des Diffe- 
renzbilds D(t-l) ergeben haben, ersetzt werden. 

In Schritt S924 wird schlieBlich unter Zuhilfenahnic der oberen linken und rechten Kopfgrenze die untere Kopfgrenze 
ermittelt. Hierzu wird aus der Differenz der rechten Kopfgrenze und der linken Kopfgrenze die Breite des extrahierten 
Bereichs bestimmL Die untere Kopfgrenze kann dann so cingeslclll werden, daB sich insgesairit ein quadratischer Be- 
reich ergibt. 

Neben der in Fig. 9 beschriebenen Ausfuhrung zur Frmiltlung der Kopfgrenzen sind auch alternative Ausfiihrungsfor- 
men moglich. 

So ist es beispielsweise moglich, nach den oben beschriebenen Prozeduren lediglich die obere und die linke Kopf- 
grenze zu bestimmen. Die untere und die rechte Kopfgrenze konnen dann durch eine vorgegebene Breite und eine vor- 
gegebene Hone, die typischerweise dem Kopfbereich in den Einzelbildern entspricht, berechnet werden. 

Daruber hinaus konnen die Kopfgrenzen auch aus einem Difterenzbild, das als UND-Verkniipfung aus zwei aufeinan- 
derfolgenden Differenzbildern erhalten worden ist, beslimmt werden. 

Weiterhin kann in der in Fig. 9 dargestellten Ausfuhrungsform optional gepriift werden. ob die Veranderung zwischen 
den Einzelbildern K(t-l) und K(t) in einem vorgegebenen Bereich liegt. 

Da hierzu die gleichen Prozeduren wie im Zusammenhang mil Schritt S825 erlautert, verwendet werden konnen, er- 
iibrigt sich eine Beschreibung an dieser Stelle und es wird lediglich auf die Beschreibung im Zusammenhang mit Schritt 
S825 verwiesen. 

Patcntanspruchc 

1. Ein Verfahren zum Verifizieren der Authentizitat eines im Rahmen einer Personenerkennung aufgenommenen 
Bildes einer der Personenerkennung zu unterziehenden Person, umfassend die Schritte: 

Aufnehmen einer Sequenz von zeitlich aufeinanderfolgenden Einzelbildern der Person, und 
Feststellen der Authentizitat des aufgenommenen Bildes, wenn aus wenigstens zwei aufeinanderfolgenden Einzel- 
bildern der Sequenz intrinsische Bewegungen der Person ermittelt werden. 

2. Das Verfahren nach Anspruch 1, in welchem zum Ermitteln der intrinsischen Bewegungen wenigstens ein Dif- 
ferenzbild jeweils zweier aufeinanderfoigender Einzelbilder der Sequenz ausgewertet wird. 

3. Das Verfahren nach Anspruch 2, in welchem zum Ermitteln der intrinsischen Bewegungen ein Differenzbild aus- 
gewertet wird, das aus einer UND-Verkniipfung zweier aufeinanderfoigender Differenzbilder resultiert. 

4. Das Verfahren nach Anspruch 2 oder 3, in welchem jedes Differenzbild vor der Auswertung binarisiert wird. 

5. Das Verfahren nach Anspruch 4, in welchem die Binarisierung mittels eines Schwellwerts, der durch Auswer- 
tung des Hintergrund erniittelt wird, durchgefuhrt wird. 

6. Das Verfahren nach einem der Anspruche 2 bis 5, in welchem in jedem Differenzbild wenigstens ein Ausschnitt 
erhohter Bewegung ausgewahlt wird, und 

intrinsische Bewegungen festgestellt werden, wenn dieser wenigstens eine Ausschnitt in dem Differenzbild mit ei- 
nem vorgegebenen Bereich, in dem intrinsische Bewegungen zu erwarten sind, konsistent ist. 

7. Das Verfahren nach Anspruch 6, in welchem der Ausschnitt erhohter Bewegung eine vertikale und eine horizon- 
tale Ausdehnung aufweist, 

wobei die vertikale Ausdehnung im wesentlichen durch einen Peak der Funktion der Produkte aus den Horizontal- 
projektionen mit den Horizontalvarianzen des Differenzbildes bestimmt wird, und 
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die horizontale Ausdehnung ini wesentlichen durch einen Peak der Funktion der Produkte aus den Vertikalprojek- 
tionen mil. den Vertikalvarianzen des Differenzbildes bestimmi wird. 

8. Das Verfahren nach Anspruch 7, in welchem jede Funktion vor Bestimmung des enlsprechenden Peaks mil ei- 
nem HefpaBfilfer geglaitel werden. 
5 9. Das Verfahren nach einem der Anspruche 6 bis 8, in welchem Ausschnitle aus dem Differenzbild ausgcwahlt 

werden, von denen erwartet wird, daB sie eine Symmetriebeziehung zueinander aufweisen, und 
intrinsische Bewegungen feslgeslelll werden, wenn durch eine Korrelationsanalyse der eiilspreehenden Ausschnitle 
die Symmetriebeziehung verifiziert wird. 

10. Das Verfahren nach einem der Anspruche 6 bis 9, in welchem intrinsische Bewegungen feslgestellt werden, 
10 wenn durch eine Korrelationsanalyse ermittell wird. daB die erhohlc Bewegung in dem Bereich erhohter Bewegung 

ungleichmaBig uber diesen Bereich verleill isl. 

1 1 . Das Verfahren nach einem der Anspruche 2 bis 5, in welchem zum FesLstellen intrinsischer Bewegungen 
eine von der vertikalen Position abhangige Funktion, die fur eine gegebene vertikale Position durch das Produkt aus 
der Horizontalprojektion mil der Horizontal varianz des Diflerenzbildes bestimmi wird, und 

15 eine von der horizontalen Position abhangige Funktion, die fur eine gegebene horizontale Position durch das Pro- 

dukt aus der Vertikalprojektionen mil der Vertikalvarianz des Differenzbildes bestimmi wird, 
ausgewertet werden. 

1 2. Das Verfahren nach Anspruch 1 1 , in welchem jede Funktion vor Bestimmung des enlsprechenden Peaks mil ei- 
nem TiefpaG filter geglattet wird. 

20 13. Das Verfahren nach Anspruch 11 oder 12, in welchem 

wenigstens ein Peak in der von der vertikalen Position abhangigen Funktion ermittell wird, und wenigstens ein Peak 
in der von der horizontalen Position abhangigen Funktion ermittell wird, und 

intrinsische Bewegungen feslgestellt werden, wenn diese Peaks in vertikaler bzw. horizontaler Richtung innerhalb 
vorbestimmter Grenzen liegen, die durch die vertikale bzw. 
25 die horizontale Ausdehnung von wenigstens einem Bereich gegeben sind, in dem intrinsische Bewegungen zu er- 

warten sind. 

14. Das Verfahren nach einem der Anspruche 11 bis 13, in welchem 

aus der von der vertikalen Position abhangigen Funktion und/oder aus der von der horizontalen Position abhangigen 
Funktion Abschnitte ausgewertet werden, von denen erwartet wird, daB sie in einer Symmetriebeziehung zueinan- 
30 der stehen, und 

intrinsische Bewegungen feslgestellt werden, wenn durch eine Korrelationsanalyse der enlsprechenden Abschnitte 
die Symmetriebeziehung verifiziert wird. 

15. Das Verfahren nach Anspruch 14, in welchem die Abschnitte, von denen erwartet wird, daB sie eine Symme- 
triebeziehung erfullen, vor der Korrelationsanalyse in bezug aufeinander norrniert werden. 

35 16. Das Verfahren nach einem der Anspruche 11 bis 15, in welchem 

die von der vertikalen Position abhangige Funktion und/oder die von der horizontalen Position abhangige Funktion 
ausgewertet werden, und 

intrinsische Bewegungen feslgestellt werden, wenn durch eine Korrelationsanalyse ermittell wird, daB die Werte der 
von der vertikalen Position abhangigen Funktion und/oder der von der horizontalen Position abhangigen Funktion 
40 uber einen vorbestimmten Bereich einen ungleichmaBigen Verlauf zeigen. 

17. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem die zu ermittelnden intrinsischen Be- 
wegungen intrinsische Bewegungen irn Kopfbereich der zu erkennenden Person sind. 

18. Das Verfahren nach Anspruch 17, in welchem die zu ermittelnden intrinsischen Bewegungen intrinsische Be- 
wegungen in der Mundregion und/oder der Backenregion und/oder der Nasenregion und/oder der Augenregion der 

45 zu erkennenden Person sind. 

19. Das Verfahren nach Anspruch 17 oder 18, in welchem die zu ermittelnden intrinsischen Bewegungen intrinsi- 
sche Bewegungen in wenigstens zwei zueinander symmctrischen Rcgioncn im Kopfbcrcichs der zu erkennenden 
Person sind, und diese wenigstens zwei zueinander symmetrische Bereiche zur Bestimmung der Symmetrieachse 
des Kopfbereichs verwendet werden. 

50 20. Das Verfahren nach Anspruch 19, in welchem mittels der gefundenen Symmetrieachse ein zur Personenerken- 

nung verwendbares Bild erzeugt wird, in dem ein frontoparallel gedrehter Kopfbereich in einen Kopfbereich mit ge- 
drehter Symmetrieachse transformiert ist. 

21. Das Verfahren nach Anspruch 19 oder 20, in welchem mittels der gefundenen Symmetrieachse ein zur Perso- 
nenerkennung verwendbares Bild der zu erkennenden Person erzeugt wird, das aus dem linken Kopfbereich und 

55 dem gespiegelten linken Kopfbereich zusammengesetzt ist, bzw. das aus dem rechlen Kopfbereich und dem gespie- 

gelten rechten Kopfbereich zusammengesetzt ist. 

22. Das Verfahren nach einem der vorangegangenen Anspriichen, in welchem vor dem Feststellen der Authentizitat 
die Bereiche in den Einzelbildern, in denen intrinsische Bewegungen erwartet werden, aus den Einzelbildern extra- 
hiert werden. 

60 23. Das Verfahren nach Anspruch 22, in welchem zum Extrahieren der Bereiche wenigstens ein Differenzbild je- 

weils zweier aufeinanderfolgender Einzelbilder der Sequenz ausgewertet wird. 

24. Das Verfahren nach Anspruch 23, in welchem zum Extrahieren der Bereiche ein Differenzbild ausgewertet- 
wird, das aus einer UND-Verkniipfung zweier aufeinanderfolgender Differenzbilder resultiert. 

25. Das Verfahren nach Anspruch 23 oder 24, in welchem jedes Differenzbild vor der Auswertung binarisiert wird. 
65 26. Das Verfahren nach Anspruch 25, in welchem die Binarisierung mittels eines Schwellwerts, der durch Auswer- 
tung des Hintergrund ermittelt wird, durchgefiihrt wird. 

27. Das Verfahren nach einem der Anspruche 22 bis 26, in welchem der Kopfbereich der zu erkennenden Person 
extrahiert wird. 
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28. Das Verfahren nach Anspruch 27, in welchem derexirahierte Kopfbereich zur Personenerkennung auf eine vor- 
bestimmte StandardgroBe transforniiert wird. 

29. Das Verfahren nach Anspruch 27 oder 28, in welchem das Extrahieren des Kopfbereichs das Bestimmen von 
wenigslens zwei Kopfgrcnzcn in den enlsprechenden Einzclbildern bzw. Differenzbildern, anhand dcrer der Kopf- 
bereich aus den enlsprechenden Einzclbildern bzw. den Di lie renzbi Idem extrahierl wird, uinfaBt. 5 

30. Das Verfahren nach Anspruch 29, in welchem das ErniiUeln der Kopfgrenze in den enlsprechenden Einzelbil- 
dern bzw. Differenzbildern das Ermitteln der oberen und der linken Kopfgrenze uinfaBt. 

31. Das Verfahren nach Anspruch 29, in welchem das Ermitteln der Kopfgrenze in den enlsprechenden Einzelbil- 
dern bzw. Differenzbildern das Ermitteln der oberen, der linken und der rechlen Kopfgrenze umfaBt. 

32. Das Verfahren nach eineni der Anspruche 29 bis 31 , in welchem jede Kopfgrenze durch eine Kopfbegrenzungs- io 
linie definiert wird, die so verlaufl, daB der UmriB des Kopfes im wesentlichen vollstandig innerhalb der Kopfbe- 
grenzungslinien liegt. 

33. Das Verfahren nach eineni der Anspruche 30 bis 32, in welchem zur Bestimmung der oberen Kopfgrenze 
die Funklion der Verlikalprojektionen des binarisierten Differenzbildes ermillell wird, und 

die obere Kopfgrenze durch das erste Maximum des Belrag der ersten Ableitung dieser Funklion, das liber eineni 15 
vorgegebenen Schwellwerl liegt, definiert wird. 

34. Das Verfahren nach Anspruch 33, in welchem die Funklion der Verlikalprojektionen vor dem Definieren der 
Kopfgrenze mil eineni TiefpaB filler geglattel. wird. 

35. Das Verfahren nach eineni der Anspruche 30 bis 34, in welchem zur Bestimmung der linken Kopfgrenze 

die Funklion der Horizontalprojektionen des binarisierten Differenzbildes ermittelt wird, und 20 
die linke Kopfgrenze durch das erste Maximum des Betrag der ersten Ableitung dieser Funklion, das uber einem 
vorgegebenen Schwellwerl liegt, definiert wird. 

36. Das Verfahren nach einem der Anspruche 30 bis 34, in welchem zur Bestimmung der linken Kopfgrenze 

das Differenzbild in eineMehrzahl in vertikaler Richtung aufeinanderfolgende Streifen geteilt wird, wobei sich der 
erste Streifen in vertikaler Richtung nach unten an die ermittelte obere Kopfgrenze anschlieBt, 25 
in jedem Streifen die Funklion der Horizontalprojektionen des binarisierten Differenzbildes ermittelt wird, 
die Betrage der ersten Ableitungen der auf diese Weise erhaltenen Mehrzahl an Funktionen der Horizontalprojek- 
tionen gebildet werden, 

die Summe der auf diese Weise gebildeten Mehrzahl an Betragen addiert werden, und 

die linke Kopfgrenze als das erste Maximum dieser Summe, das uber einem vorgegebenen Schwellwerl liegt, defi- 30 
niert wird. 

37. Das Verfahren nach Anspruch 35 oder 36, in welchem die Funktion bzw. die Funktionen der Horizontalprojek- 
tionen vor dem Definieren der Kopfgrenze mil einem TiefpaRfilter geglattel wird bzw. werden. 

38. Das Verfahren nach einem der Anspruche 30 bis 37, in welchem zur Bestimmung der rechten Kopfgrenze 

die Funktion der Horizontalprojektionen des binarisierten Differenzbildes ermittelt wird, und 35 
die rechte Kopfgrenze durch das letzte Maximum des Betrag der ersten Ableitung dieser Funktion, das uber einem 
vorgegebenen Schwellwert liegt, definiert wird. 

39. Das Verfahren nach einem der Anspruche 30 bis 37, in welchem zur Bestimmung der rechten Kopfgrenze 
das Differenzbild in eine Mehrzahl in vertikaler Richtung aufeinanderfolgende Streifen geteilt wird, wobei sich der 
erste Streifen in vertikaler Richtung nach unten an die ermittelte obere Kopfgrenze anschlieBt, 40 
in jedem Streifen die Funktion der Horizontalprojektionen des binarisierten Differenzbildes ermittelt wird, 

die Betrage der ersten Ableitungen der auf diese Weise erhaltenen Mehrzahl an Funktionen der Horizontalprojek- 
tionen gebildel werden, 

die Summe der auf diese Weise gebildeten Mehrzahl an Betragen addiert werden, und 

die rechte Kopfgrenze als das ietzte Maximum dieser Summe, das uber einem vorgegebenen Schwellwert liegt, de- 45 
finierl wird. 

40. Das Verfahren nach Anspruch 38 oder 39, in welchem die Funktion bzw. die Funktionen der Horizontalprojek- 
tionen vor dem Definieren der Kopfgrenze mit einem TiefpaBfilter geglattet wird bzw. werden. 

41. Das Verfahren nach einem der Anspruche 29 bis 40, in welchem zwei aufeinanderfolgende Einzelbilder bzw. 
hieraus gewonnene Differenzbilder zum Ermitteln der Kopfgrenzen nur verwendet werden, wenn eine Veranderung 50 
zwischen den zwei aufeinanderfolgenden Einzelbildern in einem vorbestimmten Bereich liegt. 

42. Das Verfahren nach Anspruch 41, in welchem zur Bestimmung der Veranderung zwischen zwei aufeinander 
folgenden Einzelbildern eine Bewegungsstarke berechnet wird. 

43. Das Verfahren nach Anspruch 42, in welchem die Bewegungsstarke im wesentlichen durch die Summe der 
Graupegel des Differenzbildes berechnet wird. 55 

44. Das Verfahren nach Anspruch 42, in welchem die Bewegungsstarke im wesentlichen durch die Summe der 1- 
Pixel oder 0-Pixel des binarisierten Differenzbildes berechnet wird. 

45. Das Verfahren nach einem der Anspruche 29 bis 44, in welchem vorbestimmte Kopfgrenzen zum Extrahieren 
des Kopfbereichs verwendet werden, wenn keine Kopfgrenzen ermittelt werden konnen. 

46. Das Verfahren nach einem der Anspruche 29 bis 44, in welchem vorbestimmte Kopfgrenzen zum Extrahieren 60 
des Kopfbereichs verwendet werden, wenn eine der ermittelten Kopfgrenzen nicht innerhalb vorbestimmter Gren- 

zen liegen. 

47. Das Verfahren nach einem der Anspruche 30 bis 46, in welchem die untere bzw. die rechte und untere Kopf- 
grenze so festgelegt werden, daB ein quadratischer Kopfbereich aus den enlsprechenden Einzelbildern bzw. Diffe- 
renzbildern extrahiert wird. 65 

48. Das Verfahren nach einem der vorangegangenen Anspruche, in welchem aus zwei aufeinanderfolgenden Ein- 
zelbildern ein stabilisiertes Differenzbild gebildel wird, welches zum Ermitteln der intrinsischen Bewegungen und/ 
oder zum Extrahieren der Bereiche, in denen intrinsische Bewegungen ermittelt werden sollen, ausgewertet wird. 
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49. Das Verfahren nach Anspruch 48, in welcheni die Slabilisierung miltels einer Korrelationskorrektur durchge- 
fuhrt wird. 

50. Das Verfahren nach Anspruch 49, in welcheni die Korrelationskorrektur ein Template-Matching umfaBt. 

51. Das Verfahren nach Anspruch 50, in welcheni das Template-Matching ein Berechnen des DilTerenzbildes um- 
5 faBl, wobei beini Berechnen des DilTerenzbildes das ersic zur Bildung des DilTerenzbildes verwendetc Einzelbild 

gegenuber dem zwei ten zur Bildung des DilTerenzbildes verwcndeten Einzelbild so verschoben ist, daft eine Korre- 
latioiisfunklion zwischen beiden Einzelbildern niaxinial ist . 

52. Das Verfahren nach eineni der vorangegangenen Anspriiche, in welcheni zwei aufeinanderfolgende Einzelbil- 
der bzw, hieraus gewonnene Differenzbilder zum Ermitteln der intrinsischen Bewegungen nur vcrwendet werden, 

10 wenn eine Veranderung zwischen den zwei auleinanderfolgenden Einzelbildern in eineni vorbeslimmlen Bereich 

liegt. 

53. Das Verfahren nach Anspruch 52, in welcheni zur Bcslimmung der Veranderung zwischen zwei aufeinander 
folgenden Einzelbildern eine Bewegungsstarkc berechnet wird. 

54. Das Verfahren nach Anspruch 53, in welcheni die Bewegungsstarke im wesentlichen durch die Summe der 
15 Graupegel des DilTerenzbildes berechnet wird. 

55. Das Verfahren nach Anspruch 53, in welcheni die Bewegungsstarke im wesentlichen durch die Summe der 1- 
Pixel oder 0-Pixel des binarisierten DilTerenzbildes berechnet wird. 
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S110 



Aufnehmen einer Sequenz zeitlich 
aufeinander folgender Einzelbilder 
K(t), t=1,...,n einer Person 



I 



Auswahlen zweier zeitlich aufeinander 
S120 -|folgender Einzelbilder K(t-1) und K(t) aus 

der Sequenz 



S130 - 



Ergibt ein Vergleich der Einzelbilder 
K(t-1 ) und K(t), daft intrinsische Be- 
wegungen der Person zwischen beiden 
Einzelbildem K(t-1 ) und K(t) 
stattgefunden haben? 



Authentizitat der aufge- 
nommenen Einzelbilder 
K(t-1)undK(t) verifiziert! 

—? 

S170 



nein 



Authentizitat der aufgenom- 
menen Einzelbilder K(t-1 ) 
und K(t) nicht verifiziert! 



~7 
S180 



S190 (optional) 



Fig. 1 
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S120 

i 

S230 1 



S240 



Bestimmung Differenzbild: D(t)=K(t)-K(t-1 ) 






\ optional 


{ Binarisierung: B 8 (t)=0(D(t)- 5) 




«e __ 




l 



Ermitteln eines Bereichs erhbhter 
S250-] Bewegung in dem Differenzbild D(t) 
bzw. dem binarisierten Differenzbild B(t) 



Stimmt der Bereich erhbhter Bewegung mit 
einem vorgegebenen Bereich, in dem intrin- 
S260-J sische Bewegungen zu erwarten sind, zB 
Mundregion a/v Backenregion a/v Nasen- 
region a/v Augenregion, uberein? 

p i | nein 

S170 S180 



Fig.2 
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S350- 



S351- 



S352 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 
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S230 bzw. S240 



i 



Bestimmen der Funktion Y v der Produkte 
aus den Horizontalprojektionen P H und den 
Horizontalvarianzen V H von D(t) bzw. B(t) 



Bestimmen der Funktion Y H der Produkte 
aus den Vertikalprojektionen P v und den 
Vertikalvarianzen V v von D(t) bzw. B(t) 



i optional 



Glattung mit Tiefpafcfilter TPF: 
Y V ->TPF{Y V } 
Y H -»TPF{Y H } 



Peaks von Y v definieren vertikale und Peaks 
$353 —J von Y H horizontale Ausdehnung und Posi- 
tion des Bereichs erhohter Bewegung 



v 

S260 



Fig.3 
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S260 



S461 



Ermitteln eines weiteren Bereichs erhohter 
Bewegung nach S250 bzw. nach S350 bis 
S353, von dem erwartet wird, daR er mit 
dem Bereich erhohter Bewegung aus S260 
in einer Symmetriebeziehung steht 



S462- 



v 



Kann mittels einer Korrelationsanalyse veri- 
fiziert werden, daft die Symmetriebeziehung 

erfullt ist? 



S170 



nein 
S180 



Fig.4 
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S120 



S530- Bestimmung Differenzbild: D(t)=K(t)-K(t-1 ) 



S540H 



I optional 
Binarisierung: B 5 (t)=0(D(t)- 5) 



S550- 



Bestimmen der vertikalen Position und Aus- 
dehnung und der horizontalen Position und 
Ausdehnung der Mundregion aus D(t) / B(t) 



S560- 



Liegt die ermittelte Mundregion innerhalb 
vorbestimmter Grenzen 


sr 


ja 

?0 und / 


|nein 
Oder S180 

/ 



S565- 



Folgt aus einer Korrelationsanalyse der 
Mundregion ein Vorliegen intrinsischer 
Bewegungen in der Mundregion? 



f ja 
S170 



nem 
S180 



Fig.5 
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Nummcr: 
Int. CI. 6 : 



Offenlegungstag: 



DE 198 10 792 A1 
G 06 K 9/62 

16. September 1999 



S530 bzw. S540 



Bestimmen der Funktion Y v der Produkte 
S650 — aus den Horizontalprojektionen P H und den 
Horizontalvarianzen V H von D(t) bzw. B(t) 



S651- 



Peak der Funktion Y v definiert vertikale Posi- 
tion und die vertikale Ausdehnung [t, b] der 
Mundregion 



S652- 



Bestimmen der Funktion Y H . m der Produkte 
aus den Vertikalprojektionen P V:[ttb] und 
den Vertikalvarianzen V V;[t b] von D(t) bzw. 
B(t) im Bereich der vertikalen nach S651 
ermittelten Ausdehnung [t, b] 



S653- 



Peaks von Y H;[t b] definieren 
horizontale Ausdehnung 
und Position der Mundregion 

J 

SS60 



Fig.6 
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Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



DE 19810 792 A1 
G 06 K 9/62 

16. September 1999 



S530 bzw. S540, S650 bis S 653 und S560 



S766- 



Zerlegen der Funktion Y v und/oder Y H 
in Abschnitte, von denen erwartet wird, 
daft sie in einer Symmetriebeziehung(en) 
zueinander stehen 



Kann mittels einer Korrelationsanalyse veri- 
8767 —| fiziert werden, daft die Symmetriebezie- 

hung(en) erfullt ist(sind)? 



S170 



und / 

optional 



oder 



nein 
S180 



S768 



Zerlegen der Funktion Y v und/oder Y H 
in vorbestimmte Abschnitte 



S769 



Kann mittels einer Korrelationsanalyse veri- 
fiziert werden, daft die Werte der Funktion 
Y v und/oder Y H in ihrem(ihren) Definitionsbe- 
reich(en) bzw. den vorbestimmten Abschnit- 
ten im wesentlichen ungleichmaftig sind? 



S170 



nein 

l 

S180 



Fig.7 
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Nummcr: 
Int. CI. 6 : 

Offenlegungstag: 



DE 198 10 792 A1 
G 06 K 9/62 

16. September 1999 



S110 



Auswahlen zweier zeitlich aufeinander 
S120 -(folgender Einzelbilder K(t-1) und K(t) aus 

der Sequenz 



S825 - 



Liegt die Veranderung zwischen den 
Einzelbildern K(t-1 ) und K(t) in einem 
vorgegebenen Bereich? 



ja 



und / 



nein 



Oder 



S826 - 



JL 



Kann wenigstens ein Bereich, in dem in- 
trinsische Bewegungen erwartet werden, 
aus den Einzelbildern K(t-1) und K(t) 
extrahiert werden? 



ja 



und / 



S827 - 



nein 



oder 



Konnen die Einzelbilder K(t-1) und K(t) 
stabilisiert werden? 



ja 



nein 



S130, S230, S530 



Fig. 8 
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ZEICHNUNGEN SEITE 9 



S920 -I 



S921- 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



S120 bzw. S825 



_____ : optional 
Liegt die Veranderung zwischen den 
Einzelbildern K(t-1) und K(t) in einem 
vorgegebenen Bereich? 



1 



DE 198 10 792 A1 
G 06 K 9/62 

16. September 1999 



Bestimmung Differenzbild: D(t) = K(t) - K(t-1) 



S922- 



Ermitteln der oberen Kopfgrenze 




i 



S923 



Ermitteln der linken und rechten Kopfgrenze 



Festlegen der unteren Kopfgrenze durch die 
S924-I gemafc S921, S922 und S923 ermittelten 
Kopfgrenzen, so dad durch die Kopfgrenzen 
ein quadratischer Bereich umschlossen wird 



V 

S826 



Fig.9 
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